【LeetCode】344. 反转字符串（简单）——代码随想录算法训练营Day08

题目链接：344. 反转字符串

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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 码表中的可打印字符

文章讲解：代码随想录

视频讲解：字符串基础操作！ | LeetCode：344.反转字符串_哔哩哔哩_bilibili

题解1：双指针

思路：用两个指针分别指向字符串数组头和字符串数组尾，交换两个指针指向的元素，然后同时向中间移动，即可反转字符串。

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

分析：时间复杂度为 O(n)，空间复杂度为 O(1)。

题解2：暴力法

思路：直接遍历字符串数组前半部分元素，和对应的后半部分元素交换。

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    for (let i = 0; i < s.length >> 1; i++) {
        let _ = s[i];
        s[i] = s[s.length - 1 - i];
        s[s.length - 1 - i] = _;
    }
};

分析：时间复杂度为 O(n)，空间复杂度为 O(1)。

收获

了解了字符串的结构，解决了一道经典的字符串类题目。