【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 提交记录

猜你喜欢

转载自blog.csdn.net/sphinx1122/article/details/84595396
今日推荐