力扣No.283移动零

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

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、双循环暴力法

借鉴了冒泡排序的思想，每次把一个零移动到最末尾，最坏需要移动n次，时间复杂度较高。只用一个指针，判定所指向的元素是否为0，如果是，则和右边的元素交换位置。

public static void moveZeroes(int[] nums) {
        int temp = 0;
        for (int k = 0; k < nums.length - 1; k++) {
            for (int l = 0; l < nums.length - 1; l++) {
                if (nums[l] == 0){
                    temp = nums[l+1];
                    nums[l+1] = 0;
                    nums[l] = temp;
                }
            }
        }
    }

二、官方答案——双指针。

思想是，左右两个指针同时从数组0出发，先移动右指针，如果右指针的元素不为零，则交换左右指针的元素，然后左右指针右移一位；否则右指针继续往下遍历。
右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

注意到以下性质：

1. 左指针左边均为非零数
2. 右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length, left = 0, right = 0;
        while (right < n) {
            if (nums[right] != 0) {
                swap(nums, left, right);
                left++;
            }
            right++;
        }
    }

    public void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }
}

三、直接覆盖填充

思想是设置计数器记录遍历的非零的元素个数，并同时对原数组进行覆盖，最后剩下的位置全部补零，可以是实现完全相同的结果。

class Solution {
    public void moveZeroes(int[] nums) {
        int indexNow = 0;
        int indexNum = 0;
        int m = nums.length;

        while(indexNum<m){
            if(nums[indexNum] != 0) {
                nums[indexNow++] = nums[indexNum];
            }
            ++indexNum;
        }

        for(int i = indexNow; i < m; i++){
            nums[i] = 0;
        }
    }
}

总结

1. 计数器思想。
2. 双指针的另一种应用。