[릿코드/js] 151. reverse words in string

var reverseWords = function(s) {
    let words = [];
    let i = 0;
    while(s[i])
    {
        let word = "";
        while(s[i]&& s[i] === ' ') i++;
        while(s[i] && s[i] !==' ')
        {
            word+=s[i];
            i++;
        }
        if (word !== "") words.push(word)
    }
    return words.reverse().join(' ');
};

->처음 풀었던풀이. 이중와일문이지만 시간복잡도는 n^2이 아닐것임.

 

var reverseWords = function(s) {
    return s.split(" ").reverse().filter(w => w !== "").join(" ");
};

-> 이렇게 한 줄로 풀 수도 있다. 처음에 이렇게 풀려고 했는데 저 filter부분을 체크하지 못해서 이렇게 풀 수 없었음.