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