一、题目描述

二、算法思想

三、代码实现

class Solution {
public:void sortColors(vector<int>& nums) {int n=nums.size();for(int left=-1,right=n,i=0;i<right;){if(nums[i]==0)swap(nums[i++],nums[++left]);else if(nums[i]==1)++i;            elseswap(nums[i],nums[--right]); }}
};