LeetCode 移动零

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

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes

方法一：利用队列
利用队列，从而将数组中所有不为0的数压入到队列中，然后将数字置0，然后遍历队列的数，将队列的数字放到数组的前面.
对应的代码:

class Solution {
    public void moveZeroes(int[] nums) {
        int i,size;
        Queue<Integer> queue = new LinkedList<Integer>();//存放队列中不为0的数
        for(i = 0; i < nums.length; i++){
            if(nums[i] != 0){
            /*
            如果将当前的不为0数字压入到队列之后，将其置0，从而遍历队列的时候，不需要再将
            数组后面的数置0了
            */
               queue.offer(nums[i]);
               nums[i] = 0;
            }
        }
        size = queue.size();
        for(i = 0; i < size; i++)
            nums[i] = queue.poll();
        
    }
}

运行结果:

方法二：利用双指针
left、right两个指针一开始指向0的地方，如果right指针指向的是一个非0数字，那么将right指针指向的数字赋值给left指针对应的数字，然后两个指针同时后移，否则，如果right指向的是0，那么只需要right指针后移。这时候使得所有非0数字按相对顺序排在了前面，还需要将0放到最后面。
对应的代码:

class Solution {
   /*
   利用双指针left，right
   当right指向的值是0的时候，right指针后移，否则，right指向的
   是非零值的时候，将right的值赋值给left对应的下标的值，然后
   两个指针后移，这时候，实现了left指针的左边都是非0值，那么当left
   小于nums.length的时候，那么需要将left后面的数变成0
   */
    public void moveZeroes(int[] nums) {
        int left = 0,right = 0;
        while(right < nums.length){
            if(nums[right] != 0)//将所有不为0的数放到了left的左边
                nums[left++] = nums[right];
            right++;
        }
        while(left < nums.length){
        /*
        之所以不需要left != 0，是因为虽然整个数组都没有0，那么就不需要后移，但是left依旧会发生
        自增，使得left = nums.length，这时候，while循环就没有进行
        */
            nums[left++] = 0; 
        }
    }
}

运行结果: