LeetCode——第283题：移动0

题目：

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

代码：

package leetCode;

/**
 * 2018.7.19 移动0
 * 
 * @author dhc
 *
 */
public class TwoHundredsAndEightThree {

    //循环数组，依次将不等于0的数向前移动
    //待改进（75ms）
    //采用的是移动元素
    public static void moveZeroes1(int[] nums) {
        for(int i = 0;i < nums.length;i++) {
            if(nums[i] != 0) {
                for(int j = i;j > 0;j--) {
                    //因为如果不等于0，其之前的数也不存在等于0的数
                    if(nums[j - 1] == 0) {
                        int tem = nums[j];
                        nums[j] = nums[j - 1];
                        nums[j - 1] = tem;
                    }
                }
            }
        }
    }
    //大佬方法（插入法,类似于排序的插入操作）
    public static void moveZeroes2(int[] nums) {
        int index = 0;
        for(int i = 0;i<nums.length;i++) {
            if(nums[i] != 0) {
                nums[index++] = nums[i]; 
            }
        }
        //补全后面的0
        for(int i = index;i<nums.length;i++) {
            nums[i] = 0;
        }
    }
    //第一遍，没注意到需要保证非0元素的相对位置
        public static void moveZeroes(int[] nums) {
            int i = 0;
            int j = nums.length-1;
            while(i<j) {
                while(i<nums.length) {
                    i++;
                    if(nums[i-1] == 0) {
                        break;
                    }
                }
                while(j>0) {
                    j--;
                    if(nums[j+1] != 0) {
                        break;
                    }
                }
                if(i < j) {
                    int tem = nums[i-1];
                    nums[i-1] = nums[j+1];
                    nums[j+1] = tem;
                }
            }
        }
    public static void main(String[] args) {
        int[] nums = new int[] {0,0,1};
        moveZeroes2(nums);
        for (int z = 0; z < nums.length; z++) {
            System.out.print(nums[z]+" ");
        }
    }
}