Leetcode 151. 反转字符串中的单词 JS版两种方法（内置API，双指针）有详细讲解 小白放心食用

Leetcode 151. 反转字符串中的单词

难度：中等

✨题目描述：

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意： 输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

提示：

• 1 <= s.length <= 104
• s 包含英文大小写字母、数字和空格 ' '
• s 中 至少存在一个 单词

进阶： 如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。

方法一 使用内置API

1. 使用字符串的split(’ ')方法将原字符串以空格分隔开，返回分开后的数组
2. 使用数组的filter() 方法 过滤掉空格
3. 使用数组的reverse()方法 翻转数组
4. 使用数组的join(‘’) 方法 将数组转为字符串

代码

var reverseWords = function (s) {
      return s.split(' ').filter(e => { if (e !== '') { return e } }).reverse().join(' ')
    }

❤️执行结果

方法二 双指针

思路

1. 除去首尾空格
2. 倒序遍历字符串 s，记录单词左右索引边界 left , right 。
3. 每确定一个单词的边界，则将其添加至新数组newArr里面。
4. 最终，将新数组newArr拼接为字符串，并返回即可。

循环执行

1. 索引 left 从右向左搜索首个空格
2. 添加单词s[left+1,right+1] 至newArr
3. 索引 left 跳过两单词间的所有空格
4. 执行 right = left ，使right指向下个单词的尾字符

代码

    var reverseWords = function (s) {
      s = s.trim() //  除去首尾空格 
      let arr = Array.from(s) // 将字符串s转为数组
      let newArr = [] // 用来存储结果
      let right = s.length, left = right - 1 //定义两个指针  right指向末尾 left指向末尾的前一位
      while (left >= 0) {
        while (left >= 0 && arr[left] !== ' ') { left-- } // left从右向左搜索首个空格
        newArr.push(arr.slice(left + 1, right + 1).join('')) // 找到首个空格位置之后,截取出这个单词s[left+1,right+1] 使用join('')将其转为字符串 存至newArr
        while (left >= 0 && arr[left] == ' ') { left-- } // 跳过两单词间的所有空格
        right = left //使 right 指向下个单词的尾字符
      }
      return newArr.join(' ') // 将结果转为字符串并返回 注意这里join(' ') 是以空格为分割 把每个单词分隔开
    }

执行结果