【LeetCode】283. 移动零

Tag：数组
题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
说明：必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

方法一：使用双指针以及快排思想

思路：

用0当做中间点，把不等于0的放到中间点的左边，等于0的放到其右边。
实现：使用两个指针i和j，只要nums[i]!=0，我们就交换nums[i]和nums[j]

代码：

var moveZeroes = function(nums) {
    var j=0;
    for(var i=0;i<nums.length;i++){
        if(nums[i]!==0){
            [nums[j],nums[i]]=[nums[i],nums[j]];
            j++;
        }
    }
};

方法二：使用数组的splice()以及push()函数

思路：

数组从后往前遍历，如果当前元素值为0，则使用splice(i,1)删除该元素。接着，使用push(0)将该元素插到数组末尾。

代码：

var moveZeroes = function(nums) {
    let i=nums.length-1;
    while(i>=0){
        if(nums[i]===0){
            nums.splice(i,1);
            nums.push(0);
        }
        i--;
    }
};