题目链接: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)。
收获
了解了字符串的结构,解决了一道经典的字符串类题目。