leetcode 151

思路

時間復(fù)雜度：O(n) 空間復(fù)雜度：O(n)

首先將字符串轉(zhuǎn)為數(shù)組，這樣可以方便進(jìn)行操作，然后定義一個新的數(shù)組來存放從后到前的單詞，由于arr中轉(zhuǎn)換以后可能會出現(xiàn)有些項是空格的情況，所以需要判斷如果是空格那么需要跳過，我們最終的結(jié)果result需要是中間沒有其他多余空格的，最終將result數(shù)組轉(zhuǎn)為字符串返回

實現(xiàn)

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