移动零
链接: 移动零
题目描述
算法描述
编程代码
class Solution {
public:
void moveZeroes(vector<int>& nums) {
//题目要求不可以复制数组,开辟额外空间
int dest = -1,curr = 0;
for(;curr < nums.size();curr++)
{
if(nums[curr])
{
dest++;
swap(nums[dest],nums[curr]);
}
}
}
};