Leetcode：283. Move Zeroes 把数组中为0的元素移到最后

描述：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.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.
翻译：给定一个数组nums，写一个函数将所有的值移动0到最后，同时保持非零元素的相对顺序。

例如，nums = [0, 1, 0, 3, 12]在调用函数后，nums应该是[1, 3, 12, 0, 0]。

注意：
您必须在本地进行此操作，而无需制作数组的副本。
最小化操作总数。

代码与思路：

     /**
     *移动非0元素到最后，其他元素放在最前面且保持相对位置    
     * @param nums
     */
    public static void moveZeroes(int[] nums) {
        int insertPostion = 0;
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            //这个if可以把数组中的非0元素向前
            //现在insertPostion的大小就是非0元素的个数
            if (nums[i]!=0) 
                nums[insertPostion++] = nums[i];
        }
        //现在可以计算出非0的个数：len-insertPostion
        while (insertPostion<len) {
            nums[insertPostion++] = 0;
        }
    }
    public static void main(String[] args) {
        int[] nums = {1,3,5,0,9,0,10};
        moveZeroes(nums);
        for (int i = 0; i < nums.length; i++) {
            System.out.print(" "+nums[i]);
        }
    }

结果

 1 3 5 9 10 0 0