P238移动零

• 两次遍历

创建两个指针i和j，第一次遍历将指针j用来记录当前数组中非0元素。即遍历的时候每遇到一个非0元素就将其往数组左边挪，第一次遍历之后，j指针的下标指向了最后一个非0元素。第二次遍历时，就从i位置开始到结束，将剩下的这段区域内元素全部置0。

//时间复杂度：O(n)
//空间复杂度：O(1)
public void moveZeroes(int[] nums) {
    if (nums == null) {
        return;
    }
    //第一次遍历的时候，j指针记录非0的个数，只要是0直接赋值给nums[j];
    int j = 0;
    for (int i = 0; i < nums.length; ++i) {
        if (nums[i] !=0) {
            nums[j++] = nums[i];
        }
    }
    //第二次遍历把末尾元素都赋值为0
    for (int i = j; i < nms.length; i++) {
        nums[i] = 0;
    }
}

• 一次遍历

利用快速排序的思想：快速排序首先要确定一个待分割的元素作为中间点x，然后把所有<=x的元素放在x的左边，把所有>x的元素放在x的右边。

本题，将0作为中间点，将不等于零的数放在0的左边，等于0的数放在右边。

//时间复杂度：O(n)  空间复杂度：O(1)
public void moveZeroes(int[] nums) {
    int length;
    if (nums == null || (length = nums.length) == 0) {
        return;
    }
    //两个指针i和j
    int j = 0;
    //当前元素！=0，将其交换到左边，等于0就交换到右边。
    for (int i = 0; i < length; i++) {
        if (nums[i] != 0) {
            if (i > j) {
            	nums[j] = nums[i];
            	nums[i] = 0;
        	}
        	j++;
        }
    }
}