283. Move Zeroes
问题描述
解决方案
使用计数方法,统计0出现的次数,对下标进行操作。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int zeroCount=0;
for(int i=0;i<nums.size();++i)
{
if(nums[i]==0) ++zeroCount;
else
swap(nums[i-zeroCount],nums[i]);
}
}
};
作者:弦断
出处:http://www.cnblogs.com/ucas/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。