【前端算法每日一题】leetcode-344-反转字符串

91 阅读1分钟

题目描述

  • 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
  • 不要给另外的数组分配额外的空间,你必须原地修改数组,使用O(1)空间解决这一问题。

解题思路

  • 双指针法

解题代码(JavaScript)

// 值的时候提供了两种解构赋值方法
// 1、设置临时变量 2、解构赋值
var reverseString = function (s) {
  let left = 0;
  let right = s.length - 1;
  while (left < right) {
    // 设置临时变量交换
    // let temp = s[left];
    // s[left] = s[right];
    // s[right] = temp;
    // ES6解构赋值交换
    [s[left], s[right]] = [s[right], s[left]];
    left++;
    right--;
  }
  return s;
};