Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Input: [0,1,0,3,12]

Output: [1,3,12,0,0]

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

题意：

将数组中，一旦有 0 元素， 统统拖到数组末尾。

思路：

两个指针base,  i 从index为0的位置出发。

指针 i 用来扫数组，若 i 对应的元素非 0 时，

直接将指针 i 对应元素赋值给指针 base 对应元素，同时 base++。

这样，指针 i 遍历完毕数组，指针 base 也将所有非0元素保存在数组了 index [0 ~ i] 的位置

最后将数组 index ( i ~ nums.length ) 的后半部分都赋值为 0。

代码：

class Solution {

    public void moveZeroes(int[] nums) {

        int base = 0;

        for(int i = 0; i < nums.length; i++){

            if(nums[i] != 0){

                nums[base] = nums[i];

                base++;

            }

        }

        for(int i = base; i< nums.length; i++){

            nums[i] = 0;

        }

    }

}