LeetCode283：移动零

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

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

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

示例 2:
输入: nums = [0]
输出: [0]

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

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

Related Topics
数组
双指针

1. 双指针

• 使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
• 右指针不断向右移动，每次右指针指向非零数，则将右指针对应的数赋值给左指针对应的位置，同时左指针右移。
• 最后将左指针右边的数都赋为0即可。

    public void moveZeroes(int[] nums) {
        if (nums == null) {
            return;
        }
        int i = 0;
        // i记录已被重新赋值的位置，只要nums[j]不为0，就将nums[j]赋给i位置，同时i后移一位
        for (int j = 0; j < nums.length; j++) {
            if (nums[j] != 0) {
                nums[i] = nums[j];
                i++;
            }
        }
        // 非0元素移动完，i位置之后的位置都可以赋0
        for (int j = i; j < nums.length; j++) {
            nums[j] = 0;
        }
    }

• 复杂度分析
  时间复杂度：O(n)，其中 n 为序列长度。每个位置至多被遍历两次。
  空间复杂度：O(1)。只需要常数的空间存放若干变量。