75. Sort Colors

class Solution 
{
public:
    void sortColors(vector<int>& nums) 
    {
        int sz=nums.size();
        vector<int> count(3,0);
        for(int i:nums)
            count[i]++;
        int zero=count[0];
        int one=count[1]+count[0];
        for(int i=0;i<zero;i++)
            nums[i]=0;
        for(int j=zero;j<one;j++)
            nums[j]=1;
        for(int k=one;k<sz;k++)
            nums[k]=2;
    }
};

这个题元素比较少，可以用统计数量的方法来做，这里用的就是统计数量的方法

也可以用交换元素的方法来做，以1为基准，第一次扫描，把比1小的放到左边，第二次扫描，把比1大的放到右边