这里放一下题目的地址
讲一下解题思路:和快速排序的思想差不多,就是两个指针差不多
类似分块区间,可以将数组划分为几个区间,cur是当前,dest是目的地。
他们之间的区间是0。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
for (int cur = 0, dest = -1; cur<nums.size();cur++)
{
if(nums[cur])
swap(nums[++dest], nums[cur]);
}
}
};