「LeetCodeLog#6」｜题号：283｜题目：移动零｜难度：简单｜语言：Java

题目描述：

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

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

示例1:

输入： nums = [0,1,0,3,12]
输出： [1,3,12,0,0]

示例2:

输入： nums = [0]
输出： [0]

提示：

1. 1 <= nums.length <= 10⁴
2. -2³¹ <= nums[i] <= 2³¹ - 1

思路：

1、对于双指针的运用还不熟练，这道题我使用了交换变量，将0依次向后移动，内存开销巨大，不推荐使用哈，2、下面来说一下双指针的，双指针的左右指针初始位置都为0，将右指针不停向右移动，遇到非0数 则与左指针交换，同时左指针向右移一位，遇到0则不换，所以这样的话 所有非0数都会到左指针的左边，而0则在左指针和右指针的中间，并且非0数的相对位置也没有改变，3、还有就是覆盖法，因为我们知道0最终都会补全，所以我们可以遍历的时候为0计数，然后后面的数向前位移「0的计数个数」位，最后再在结尾添上0

误区：

这个题是不允许复制数组，也没有返回，所以也不能创建新数组，如果创建临时数组，开销也很大，不值得

题解：

1、

    public void moveZeroes(int[] nums) {
            int temp = 0;
            for(int j = 0; j<nums.length-1;j++){
                for(int i = 0;i<nums.length;i++){
                if(nums[i]==0 && i+1<nums.length){
                    temp=nums[i+1];
                    nums[i+1]=nums[i];
                    nums[i]=temp;
                }
            }
        }   
    }

2、

    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;
    }

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

3、

    public void moveZeroes(int[] nums) {
        int index = 0;
        for (int num : nums) {
            if (num != 0) {
                nums[index++] = num;
            }
        }
        for (int i = index; i < nums.length; i++) {
            nums[i] = 0;
        }
    }