【JS】344. 反转字符串 #字符串 #双指针 Easy

编写一个函数,其作用是将输入的字符串反转过来。

输入: “hello” ,输出: “olleh”
输入: “A man, a plan, a canal: Panama” , 输出: “amanaP :lanac a ,nalp a ,nam A”



解法一:

使用 for 循环,从最后一个字符开始拼接

不过测试速度看起来不怎么快

var reverseString = function(s) {
    var str=''
     for(let i=s.length-1;i>-1;i--) {       
        str+=s[i]
     }
     
    return str;
}

执行用时:116 ms
已经战胜 47.56 % 的 javascript 提交记录


解法二:

使用2个空字符串接收,一个从末尾开始,一个从前面开始。遍历步骤比上面少了2/1


var reverseString = function(s) {

    var str='' ,str2='', len=s.length
     for(let i=len-1,j=0;i>-1;i--,j++) {
        if(j<i){
            str+=s[i]
            str2=s[j]+str2
        }else if(j==i){
            str+=s[i]
        }else{
            break;
        }
     }
     
    return str+str2;
}

执行用时:92 ms
已经战胜 92.05 % 的 javascript 提交记录

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值