class Solution {
public:
void moveZeroes(vector<int>& nums) {
vector<int> num0;
vector<int> num1;
for(auto num : nums){
if(num == 0){
num0.push_back(num);
}
if(num != 0 ){
num1.push_back(num);
}
}
for(auto num : num0){
num1.push_back(num);
}
nums = num1;
}
};
双指针
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int l=0;
int r=0;
while(r < nums.size()){
if(nums[r] != 0){
swap(nums[l], nums[r]);
l++;
}
r++;
}
}
};