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(' ')
};