【LeetCode】283 Move Zeroes

题目链接

分析

代码

class Solution {
public:
void moveZeroes(vector<int>& nums) {
int cnt = 0;
map<int, int> mm;
int i;
for(i=0; i<nums.size(); i++){
if(nums[i] != 0){
mm.insert(make_pair(cnt++, nums[i]));
}
}
for(i=0; i<cnt; i++){
nums[i] = mm[i];
}
for(; i<nums.size(); i++){
nums[i] = 0;
}
}
};