一、题目描述

二、算法思想

三、代码实现

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;            
            else
               swap(nums[i],nums[--right]); 
        }
    }
};