283.移动零

move-zeroes

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

示例:

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

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

来自网友的题解

public class Solution {
	public void moveZeroes(int[] nums){
		int index = 0;
		for(int num:nums){
			if(num!=0){
				nums[index++] = num;
			}
		}
		
		for(int i=index;i<nums.length;i++){
			nums[i] = 0;
		}
	}
}

思考
指针总是快于或者等于index，所以可以考虑将非零元素从前往后覆盖原来的元素，最后用0覆盖数组后部剩余的位置。
这种解法相对于官方题解好理解很多，而且性能也非常好。

性能表现