0
点赞
收藏
分享

微信扫一扫

反转字符串中的单词 III(JS)

在这里插入图片描述
题目来源于leetcode反转字符串中的单词

var reverseWords = function(s) {
    let arr =  s.split(' ')
    const reverseString = (str) => {
        if(!str) return str
        str = str.split('')
        let temp 
        for(let i = 0 ; i < str.length>>1 ; i++){
            temp = str[i]
            str[i] = str[str.length-1-i]
            str[str.length-1-i] = temp
        }
        return str.join('')
    }

    let str = ''
    for(let i =  0 ; i < arr.length ; i++){
        let fillStr = ' '
        if(i == arr.length - 1) fillStr = ''
        str+= reverseString(arr[i]) + fillStr
    }
    return str
//-------------------------------------方法二、双指针
    let start = 0 , end = 1, arr = []
    //处理空格
    s+= ' '
    while(end < s.length){
        if(s[end] == ' '){
            for(let i = end - 1; i >= start ; i--){
                arr.push(s[i])
            }
            //处理空格
            if(end !== s.length - 1) arr.push(' ')
            start = end+1
        }
        end++
    }

    return arr.join('')
};
举报

相关推荐

0 条评论