每日一道Leetcode算法——移动零——2019.01.27

中文：
给定一个数组nums，写一个函数将所有0移动到它的末尾，同时保持非零元素的相对顺序。
Example:
Input: [0,1,0,3,12]
Output: [1,3,12,0,0]
注意：
您必须就地执行此操作，而无需复制阵列。
最小化操作总数。

---

解题思路：
方法一：
由于题干说您必须就地执行此操作，而无需复制阵列。
还要保持非0数据的相对位置。
所以采用类似冒泡排序的方法，如果值为0，则和其后面的数字交换位置，将0的数据冒泡到最后。
并在此基础上优化，减少外层循环次数，有几个0只需要循环几次。

 /**
     * 解题思路：
     * 由于题干说您必须就地执行此操作，而无需复制阵列。
     * 还要保持非0数据的相对位置。
     * 所以采用类似冒泡排序的方法，如果值为0，则和其后面的数字交换位置，将0的数据冒泡到最后。
     * 并在此基础上优化，减少外层循环次数，有几个0只需要循环几次。

     * @num 283
     * @param nums
     * @date
     */
    public static void moveZeroes(int[] nums) {
        //创建一个变量记录数组中值为0的个数
        int zeroNums = 0;
        //循环数组，确定数组中值为0的个数
        for (int z = 0; z < nums.length;