1、问题描述![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/86ba8e5bd9766c4d6e790b967d976f22.png)
2、代码
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
void sortColors(int* nums, int numsSize){
int start = 0, end = numsSize-1;
int i = 0;
while(i < numsSize){
if(nums[i] == 0){
swap(&nums[i],&nums[start]);
start++;
i++;
}else if(nums[i] == 2 && i< end){
swap(&nums[i],&nums[end]);
end--;
}else
i++;
}
}