leetcode-移动零

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

• 示例:

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

• 必须在原数组上操作，不能拷贝额外的数组。

• 尽量减少操作次数。
  看了这个人的想法感觉非常好：https://blog.csdn.net/whdAlive/article/details/80356495

• 思路：不断维护index 的位置用来保存非零元素的下一位；

public class Solution_01 {
	
	public void moveZeroes(int[] nums) {
		int index = 0;
		for(int i = 0;i<nums.length;i++) {
			if(nums[i] != 0) {
				nums[index] = nums[i];
				index++;
			}
		}
		while(index<nums.length) {
			nums[index++]= 0; 
		}
	}
	public static void main(String[] args) {
		int[] num = new int[] {0,1,0,3,12};
		Solution_01 d2 = new Solution_01();
		d2.moveZeroes(num);
	}

}