【力扣（LeetCode)】移动零。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序

【力扣题库】#283 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

思路

先判断数组中是否包含0，如果没有则直接返回数组；如果有，则从等于0 的位置开始进行遍历，这样可以减少遍历的次数。

代码中的count值用于记录遍历的第几次，因为每次将0移除并添加到数组的末尾后，都进行了i--的操作，所以用一个变量来记录一下遍历的次数。

参考代码

var moveZeroes = function(nums) {
    let len = nums.length;

    // 记录循环次数
    let count = 0; 

    //获取0的索引
    let zIndex = nums.indexOf(0);

    if(zIndex >= 0){
        // 从元素为0的索引开始遍历，会减少for循环的次数
       for(let i=zIndex;i<len;i++){
            count ++;
            if(nums[i] == 0){
                nums.splice(i,1);
                nums.push(0);
                i--;                
            }
            if(count == (len-zIndex)){
                break;
            }
        }
    }
    return nums; 
};

代码如果有不对的地方，还请大家指出哦，如果有其他的方式，也欢迎留言，让我们一起进步把。