(LeetCode-283) 移动零

地址：

力扣https://leetcode-cn.com/problems/move-zeroes/

题目：

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

示例:

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

说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

因为不能开辟额外空间做数组元素移动，所以只能在原数组上面想问题

维持相对顺序，把 0 移到后面。那么我们可能会有个模糊的思路就是循环赋值，当前非 0 值往前面位置放，只有这样所有非 0 值才能依序从头排列；最后当所有需要的非 0 元素都从后面拷贝到前面时，最后一个拷贝的下一个元素就拿给 0 吧

方法一、循环赋值

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        /* 使用两个 idx：i，j
            i：遍历；
            j：当i表示的数值不为0时，把其值拷贝到j的位置，j往后移，最后j会停在已排完后的下一个位置
            第二次遍历从j的位置到数组末全部清零
        */
        int i,j;

        for(i=0,j=0; i<nums.size(); i++)
        {
            if(nums[i] != 0)
            {
                nums[j] = nums[i];
                j++;
            }
        }

        for(j;j<nums.size(); j++)
            nums[j] = 0;
    }
};

譬如：nums1 = [0,1,0,3,12]

1. i =0, j=0

2. 判断 i 的值是否非 0，不是；移向下一个

3. i = 1，非0；拷贝该值到目前 j 的位置，j 位置值更新为 1，nums = [1,1,0,3,12]

4. 拷贝完成后 j 要往后移动，继续

5. nums = [1,3,0,3,12]

6. nums = [1,3,12,3,12]

7. 再往后 i 位置都没有能够找到非 0 元素，循环结束

    此时 j 的位置在拷贝完成后的 12 后面

8.从此 j 元素位置到整个数值末，都给定 0 元素

结束语：

对于数组要求不能开辟空间的题目，那么就只能从数组本身入手，借用多个下标操作循环做事情

 查看更多刷题笔记