leetcode151-反转字符串中的单词

leetcode 151
leetcode151-反转字符串中的单词_第1张图片

思路

时间复杂度: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

你可能感兴趣的:(算法小课堂,算法,leetcode,数据结构)