LeetCode之移动零

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

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数
   方法一：两次遍历

class Solution {
    public void moveZeroes(int[] nums) {
        int count=0, n = nums.length,i=0;
		while (i < n) {
			if(nums[i]==0) {
				count++;
                i++;
			}else
				nums[i-count]=nums[i++];
		}
		for(int j=0;j<count;j++)
			nums[n-count+j]=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;
			}
		}
	}
}