mx52jing

Appearance

Return to top
On this page

344-反转字符串

标签：字符串 双指针

题目信息

题目地址： 344. 反转字符串

题目内容：

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

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

示例 1：
    输入：s = ["h","e","l","l","o"]
    输出：["o","l","l","e","h"]

示例 2：
    输入：s = ["H","a","n","n","a","h"]
    输出：["h","a","n","n","a","H"]
 
提示：
    1 <= s.length <= 105
    s[i]都是ASCII码表中的可打印字符

题解

解法一

思路：

使用双指针的思路解决

left指针从数组起始位置开始，right指针从数组末尾开始，交换left和right指针所指向的元素，

直到left小于right

代码实现：

javascript
/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    const len = s.length
    if(len === 1) return s
    let left = 0, right = len - 1
    while(left < right) {
        const temp = s[left]
        s[left] = s[right]
        s[right] = temp
        left++
        right--
    }
    return s
};

交换时也可以不使用temp临时变量，使用更简便的方式如下：

javascript
/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    const len = s.length
    if(len === 1) return s
    let left = 0, right = len - 1
    while(left < right) {
        [s[left], s[right]] = [s[right], s[left]];
        left++
        right--
    }
    return s
};