11、移动零

1.问题描述

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

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

2.示例

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

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

3.提示

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

4.进阶

你能尽量减少完成的操作次数吗？

5.具体解法

//方法一：自己想到，可以先遍历一遍数组，用另一个容器把所有的非零数都存起来，遇到零就记个数，最后再从容器后面填上零
//容器可以选择另一个数组，但是要求说在不复制数组的情况下，原地对数组进行操作，我这种想法应该是不可以了

//方法二：不用新容器，采用覆盖后面补0的形式
/*
class Solution {
    public void moveZeroes(int[] nums) {
        int indexNow = 0;//这个是计0的个数的，遇到非零的时候他才往后走一个，这样，最后他的位置是在中间，然后从他开始遍历赋值0
        int indexNum = 0;//这个是一直往后走的
        int m = nums.length;

        while(indexNum<m){
            if(nums[indexNum] != 0) {
                nums[indexNow++] = nums[indexNum];//其实这句的感觉就像是新建了一个数组一样，不等于零的时候才会有赋值和indexNow++
            }
            ++indexNum;//无论这个数等不等于0，都会将这个指针往后移动
        }

        for(int i = indexNow; i < m; i++){//这个是后面补零的部分
            nums[i] = 0;
        }
    }
}
 */

//方法三：双指针
//使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
//右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
//上面这句话可以理解为，左右一起走，遇到非零都往后走，遇到0，左就停下来，右继续走，知道遇到新的非零，这个时候将左处的零换成右处的非零数
//然后左可以往右移动一位（注意是一位，而不是移动到右的位置），然后继续前进，其实右与左之间的距离就是零的个数，最后右走完了，把所有非零的都挪到前面了
//注意到以下性质：
//左指针左边均为非零数；
//右指针左边直到左指针处均为零。
//因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。
/*
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;
    }
}

 */

6.收获