剑指 Offer 58 - I. 翻转单词顺序(javascript)

一、题目地址

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/comments/

二、具体代码

/**
 * @param {string} s
 * @return {string}
 */
// 双指针
// 时间复杂度: O(N)
// 空间复杂度: O(N)
var reverseWords = function(s) {
    s = s.trim();
    let j = s.length - 1, i = j;
    let res = new Array();
    while(i >= 0) {
        while(i >=0 && s[i] !== ' ') {
            i--;
        }
        res.push(s.substring(i+1, j+1) + ' ');
        while(i >= 0 && s[i] === ' ') {
            i--;
        }
        j = i;
    }
    return res.join('').trim();
};

let res = reverseWords("the sky is blue");
console.log(res);

/**
 * @param {string} s
 * @return {string}
 */
// 分割 + 倒序
// 时间复杂度: O(N)
// 空间复杂度: O(N)
var reverseWords = function(s) {
    let strArr = s.trim().split(' ');
    let res = new Array();
    for(let i=strArr.length-1; i>=0; i--) {
        if(strArr[i] === '') {
            continue;
        }
        res.push(strArr[i] + ' ');
    }
    return res.join('').trim();
};

let res = reverseWords("the   sky    is blue");
console.log(res);

三、补充链接

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：