283. 移动零 - 力扣(LeetCode)
这里放一下题目的地址
讲一下解题思路:和快速排序的思想差不多,就是两个指针差不多
类似分块区间,可以将数组划分为几个区间,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]);}}
};