Day04 双指针

344. 反转字符串

双指针

var reverseString = function(s) {
    let left=0;
    let right=s.length-1;
    let temp='';
    while(left<right){
        temp=s[left];
        s[left]=s[right];
        s[right]=temp;
        left++;
        right--;
    }
};

//另一种写法，相同思路
var reverseString = function(s) {
    let left=0;
    let right=s.length-1;
    while(left<right){
        [s[left],s[right]]=[s[right],s[left]];
        left++;
        right--;
    }
};

557. 反转字符串中的单词 III

双指针

var reverseWords = function(s) {
    let res=s.split(' ');//每一个空格分割成一个值
    for(let i=0;i<res.length;i++){
        let arr=res[i].split('');//将一个单词的每一个字符存进数组
        let left=0;
        let right=arr.length-1;
        while(left<right){
            [arr[left],arr[right]]=[arr[right],arr[left]];//交换
            left++;
            right--;
        }
        res[i]=arr.join('');//将这个反转后的单词存进结果数组中
    }
    return res.join(' ');//这里一定要加空格
};

总结

第一题常规双指针解法，学到的东西主要是一种不需要中间值的交换两个值的方法

第二题首先需要将整个字符串按空格分割开，let res=s.split(’ ')

分割后的res就是一个一个单词组成的一个数组

然后取出数组中的每一个单词进行反转，反转完后将这个新的单词存进数组，当所有的反转结束后，借助空格将每一个单词分开res.join(’ ')