【算法-LeetCode】344. 反转字符串（数组方法reverse()；双指针）

344. 反转字符串 - 力扣（LeetCode）

文章起笔：2021年11月14日19:16:44

问题描述及示例

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解

我的题解1（reverse()）

没啥好说的，API选手自信地写下来以下解法：

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
  s.reverse();
};


提交记录
执行结果：通过
477 / 477 个通过测试用例
执行用时：96 ms, 在所有 JavaScript 提交中击败了82.54%的用户
内存消耗：45 MB, 在所有 JavaScript 提交中击败了26.96%的用户
时间：2021/11/14 19:21

我的题解2（双指针）

创建 front 和 back 两个指针分别指向 s 的首部和尾部。交换两个指针所指向的元素。然后让 front 指针向后移动，同时 back 指针向前移动，直到两个指针指针指向同一个元素或者 front > back。

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


提交记录
执行结果：通过
477 / 477 个通过测试用例
执行用时：120 ms, 在所有 JavaScript 提交中击败了12.28%的用户
内存消耗：45 MB, 在所有 JavaScript 提交中击败了24.74%的用户
时间：2021/11/14 19:35

官方题解

更新：2021年7月29日18:43:21

因为我考虑到著作权归属问题，所以【官方题解】部分我不再粘贴具体的代码了，可到下方的链接中查看。

【更新结束】

更新：2021年11月14日19:37:11

参考：反转字符串 - 反转字符串 - 力扣（LeetCode）

【更新结束】

有关参考

暂无