您的位置:首页 > 其它

283. Move Zeroes

2016-07-09 22:09 204 查看
Given an array 
nums
, write a function to move all 
0
's
to the end of it while maintaining the relative order of the non-zero elements.

For example, given 
nums = [0, 1, 0, 3, 12]
, after calling your function, 
nums
 should
be 
[1, 3, 12, 0, 0]
.

Note:

You must do this in-place without making a copy of the array.

Minimize the total number of operations.
不是0的元素直接放在数组前面覆盖,最后不足的长度补0即可。
public void moveZeroes(int[] nums)
{
int len=nums.length;
if(len<1)
return ;

int cnt=0;
for(int i=0;i<len;i++)
if(nums[i]!=0)
nums[cnt++]=nums[i];

for(int i=cnt;i<len;i++)
nums[cnt++]=0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: