题目

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例

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

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null)
            return;
        int j = 0;
        int n = nums.length;
        for(int i=0;i<n;i++){
            if(nums[i] != 0){
                nums[j++] = nums[i];    //nums[i]跳过0，将非0的依次排到nums中
            }
        }
        for(int i=j;i<n;i++){   //剩余位置，全部置0
            nums[i] = 0;
        }
    }
}

方法二：

类似于快排的思想，相当于将0作为枢轴，j为左边的元素，i为右边的非0项，依次将其交换。

相当于 过程中，将0聚在一起，不停的将0后面的元素往前挪，直至最后，挪完时，数组最后就是若干个0.

class Solution {
	public void moveZeroes(int[] nums) {
		if(nums==null) {
			return;
		}
		//两个指针i和j
		int j = 0;
		for(int i=0;i<nums.length;i++) {
			//当前元素!=0，就把其交换到左边，等于0的交换到右边
			if(nums[i]!=0) {
				int tmp = nums[i];
				nums[i] = nums[j];
				nums[j++] = tmp;
			}
		}
	}
}