橘子刷题第四题之移动零

**题目：**本题出自力扣第二百八十三题，移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
进阶：你能尽量减少完成的操作次数吗？

解法1：费点事，边移动边覆盖

我们想一下，一个数组里面既有0有有别的数，涉及到了数据移动了，而且是存在多种数类型(0和非0)。而且还是两种数据，双指针已经呼之欲出了。
我们指定两个指针，一个去遍历，找到非0就把当前这个非0覆盖另一个的位置，然后逐渐向后移动，覆盖完的位置就向后移，避免重复覆盖，说这么多我画个图。

然后就是把这个过程写进代码就行了，很简单，不多逼逼直接上代码。

class Solution {
    public void moveZeroes(int[] nums) {
    	// 长度检查
        if(nums == null || nums.length == 0) return;

        // 开始处理非0字段
        int j = 0;
        for(int i = 0;i<nums.length;i++){
            if(nums[i] != 0){
                nums[j] = nums[i];
                j++;
            }
        }

        // 处理剩下位置
        for(int temp = j;temp<nums.length;temp++){
            nums[temp] = 0;
        }
    }
}

再看下运行结果:

我们看到时间上没啥问题，击败了百分百，空间上拉了点，可以优化。我们看到我们上面其实多遍历了一次，这里其实可以优化一下。原因就是我们是使用的是覆盖，覆盖完了必然留下原来的非0位置还是非0数，这样你还得遍历一次去处理。所以你要想不做这次处理，最好就是去别覆盖，你去交换，把0和非0的做交换，这样后面就不再遍历了。这个就留在后续再回来的时候做。TODO。