leetcode151-反转字符串中的单词

leetcode 151

思路

时间复杂度：O(n) 空间复杂度：O(n)

首先将字符串转为数组，这样可以方便进行操作，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的情况，所以需要判断如果是空格那么需要跳过，我们最终的结果result需要是中间没有其他多余空格的，最终将result数组转为字符串返回

实现

var reverseWords = function (s) {let arr = s.split(' ');let result = [];for (let i = arr.length - 1;i >= 0; i--) {if(arr[i].trim()){result.push(arr[i])}}return result.join(' ')
};

方法2