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"]
常规解法
关键思路 - 双指针交换
- 两个指针，一个指针记录字符串开头，一个指针记录字符串结尾，实现两个字符交换。
JS代码实现
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
if (!s.length || s.length === 1) return;
let left = 0;
let right = s.length - 1;
while (left < right) {
[s[left], s[right]] = [s[right], s[left]];
left++;
right--;
}
return s;
};
复杂度分析
- 时间复杂度：O(n)
- 空间复杂度：O(1)
结语
本文主要介绍了LeetCode第334题反转字符串的解法，你还知道这题的其他解法吗？欢迎在评论区留言分享！
