美文网首页
字节 - 将数组的0移动到最后

字节 - 将数组的0移动到最后

作者: 自己写了自己看 | 来源:发表于2022-02-07 21:31 被阅读0次
    // 双指针模式
    let arr = [0, 1, 0, 5, 13];
    
    function moveZero(arr) {
        let left = 0,
            right = 0;
        while (right < arr.length - 1) { // arr.length - 1 = 4
            right++
            if (arr[left] === 0 && arr[right] !== 0) { // 左边是0 右边不是0 交换位置
                let temp = arr[left]
                arr[left] = arr[right]
                arr[right] = temp
                left++
            }
            console.log(`left:${left} right: ${right}`)
        }
        return arr
    }
    
    console.log(moveZero(arr));
    

    相关文章

      网友评论

          本文标题:字节 - 将数组的0移动到最后

          本文链接:https://www.haomeiwen.com/subject/vilvkrtx.html