LeetCode-数组-283 移动0

移动0

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

示例:

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

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

思路很简单，使用使用两个索引lastIndex和curIndex，curIndex从后向前遍历直到其元素为0，然后根据lastIndex与curIndex之间的差值，将元素前移。

public void moveZeroes(int[] nums) 
{
	int curIndex = nums.length - 1;
	int lastIndex = nums.length - 1;
	int count = 0;

	while (curIndex >= 0) 
	{
		if (nums[curIndex] == 0) 
		{
			count = lastIndex - curIndex;
			for (int i = 0; i < count; i++) 
			{
				nums[curIndex + i] = nums[curIndex + i + 1];
			}
			nums[lastIndex] = 0;
			lastIndex--;
		}
		curIndex--;
	}
}