双指针

【344】反转字符串

Category	Difficulty	Likes	Dislikes
algorithms	Easy (76.01%)	431	-

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须 原地修改输入数组 、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

个人解法

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

通过	100 ms	45.2 MB	JavaScript

【557】反转字符串中的单词 III

Category	Difficulty	Likes	Dislikes
algorithms	Easy (74.37%)	311	-

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

个人解法

var reverseWords = function (s) {
    let arr = s.split(' ');
    let newString = [];
    for (let item of arr) {
        let itemArr = item.split('');
        let [left, right] = [0, itemArr.length - 1];
        while (left < right) {
            [itemArr[left], itemArr[right]] = [itemArr[right], itemArr[left]];
            left++;
            right--;
        }
        newString.push(itemArr.join(''));
    }
    s = newString.join(' ');
    return s;
};

通过	88 ms	44.4 MB	JavaScript