283. 移动零

题目描述

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

思路解析

同样的可以之前的双指针法

参考代码

var moveZeroes = function(nums) {

   let end= removeElement(nums,0)
    for(let i = end;i<nums.length;i++) {
        nums[i]=0
    }
    return nums
};
function removeElement(nums,key) {
    let fast=slow=0
    while(fast<nums.length) {
        if(nums[fast]!==key) {
            nums[slow++] = nums[fast]
        }    
       fast++
    }
    return slow
}

之前对指针移动有疑惑，后来想通了，自己多画图理解一下。刚开始画图的时候，总是想不通。
就比如说将数组中目标元素移除，那么两个指针一开始都会指向第一个元素，如果第一个元素不是目标指针，那么> 就将nums[fast]赋值给nums[slow]，当时只想着 fast移动，也就是当时把两种情况(第一个元素是目标元素，> > 第一个元素不是目标元素)都想成fast++，也就是fast一直先比slow移动，在它前面，可是按照这种思路，如果> > 第一个元素不是目标元素，那么后续再次赋值时就会将第一个元素替换掉。当时就是陷入了这个误区，还怀疑是代> 码的问题，或者说是作者（labuladong)的问题，后来想通了，原来是自己跳了一步。
当移除目标元素时，如果第一个不是目标元素，那么经过if判断，slow会向前移动，if完毕后fast也会向前移> > 动，此时 fast和slow同时指向第二个元素。如果第一元素是目标元素，那么就fast跳过，slow继续不变。