2020_11_19 每日一题 283. 移动零

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

示例:

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

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

说明:

必须在原数组上操作，不能拷贝额外的数组。

尽量减少操作次数。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/move-zeroes

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

用双指针可以实现O(n)的做法
左右都从0开始，右指针依次扫，扫到一个非0的放到左指针的位置，同时左指针加一
右指针扫描结束后把左指针和它右边的都置0就好：

class Solution {
    public void moveZeroes(int[] nums) {
        int l = 0, notZero = 0;
        //O(n)
        while (notZero < nums.length) {
            while(notZero < nums.length && nums[notZero] == 0) {
                ++notZero;
            }
            if(notZero < nums.length) {
                nums[l++] = nums[notZero++];
            }
        }
        while (l < nums.length) {
            nums[l++] = 0;
        }
    }
}