题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3130c48c423d69d8f9159949323c1215.png)
题解
双指针,0往前放,2往后放
代码
class Solution {
public:
void sortColors(vector<int>& nums) {
int n=nums.size();
int p=0;
int q=n-1;
for(int i=0;i<=q;i++){
while(nums[i]==2&&i<=q){
swap(nums[i],nums[q]);
q--;
}
if(nums[i]==0){
swap(nums[i],nums[p]);
p++;
}
}
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c18c124c6e7c3735264ade8195a48518.png)