移动0

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

示例：
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

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

public void moveZero(int[] nums) {
	//定义一个变量
	int index = 0;
	for (int i = 0 ; i < nums.length ; i ++) {
		if (nums[i] != 0) {
			nums[index ++] = nums[i];
		}
	}
	for (int i = index ; i < nums.length ; i ++){
		nums[i] = 0;
	}
}

 1. 先将非0的元素移动到相对应的位置，用index这个变量作为非0元素的索引
 2. 在将index索引之后的元素全部置0
 3. 此解题思路简单，但感觉有点low（也是自己的解题思路）

public void moveZeros(int[] nums) {
	int index = 0;
	for (int i = 0 ; i < nums.length ; i ++) {
		if (nums[i] != 0) {
			nums[index] = nums[i];
			if (i != index) {
				nums[i] = 0;
			}
		index ++;
		}
	}
}