283. 移动零

转载自Leet Code

题目描述

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

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

说明:

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

---

我的代码

\(T(N) = O(N)\), \(S(N) = O(1)\)

{.line-numbers}

class MySolution283 
{
    public void moveZeroes(int[] nums) 
	{
    	int move = 0;
    	
    	for (int i=0; i<nums.length; i++)
    	{
    		if (nums[i]==0) move++;
    		else nums[i-move] = nums[i];
    	}
    	
    	for (int i=nums.length-move; i<nums.length; i++)
    		nums[i]=0;
    }
}