【LeetCode】移动零（JavaScript）

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

方法一

直接搜索非0值，将其覆盖在前面的值，然后剩余的就是0值。

时间复杂度O（N），空间复杂度O（1）。

var moveZeroes = function(nums) {
    var index = 0; //确定目前0的位置
    for(var i=0;i<nums.length;i++){
        if(nums[i]!=0){
            nums[index] = nums[i];
            index++;
        }
    }
    //将剩余的都赋值为0
    for(var i=index;i<nums.length;i++){
        nums[i] = 0;
    }
};

方法二

用双指针，将0和非0值互换。left 为0值的位置，right 为非0值的位置。

（对于第一个数，如果是0，则 right 移动，如果不为0，则交换后两个都移动）

时间复杂度O（N），空间复杂度O（1）。

var moveZeroes = function(nums) {
    let left = 0,right=0;
    for(;right<nums.length;right++){
        if(nums[right]!=0){
            var temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
        }
    }
};

其实我个人觉得，这两种方法思想差不多。。。。

本文为作者关于LeetCode的解法

大神解法请自行搜索