JS实现 移动零 （将数组中零元素移到数组后面）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

方法一（直接交换法）:

代码：

//直接交换
var moveZeroes = function (nums) {
    if (nums.length < 2) {
        return nums
    }
    let tmp = 0 //tmp指向0存在的位置
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] != 0) {
            if (nums[tmp] == 0) {
                nums[tmp] = nums[i]
                nums[i] = 0
            }
            tmp++
        }
    }
    return nums
};

---

方法二（splice+push）:

代码：

//splice+push
function moveZeroes(arr) {
    let count = 0; //用count来防止死循环
    for (let i = 0; i < arr.length - count; i++) {
        while (arr[i] === 0) { //一直对i=1判断,直到它的值不是0
            arr.splice(i, 1);
            arr.push(0);
            count++;
        }
    }
    return arr;
}

方法三（快慢指针）与方法一类似:

代码：

var moveZeroes = function (nums) {
    var n = nums.length
    var k = 0//慢指针
    for (let i = 0; i < n; i++) {
        if (nums[i] != 0) {
            nums[k++] = nums[i]//k从头慢慢放不为0的数
        }
    }
    for (let i = k; i < n; i++) {
        nums[i] = 0  //剩下的置为0
    }
    return nums
};

运行相关代码

var nums = [0, 1, 0, 3, 4, 0, 12]
console.log(moveZeroes(nums)) //[1, 3, 4, 12, 0, 0, 0]

Finish!!!