【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)。

收获

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

你可能感兴趣的:(代码随想录算法训练营,#,LeetCode,字符串,算法,代码随想录算法训练营,字符串)