75. Sort Colors

 1 class Solution 
 2 {
 3 public:
 4     void sortColors(vector<int>& nums) 
 5     {
 6         int sz=nums.size();
 7         vector<int> count(3,0);
 8         for(int i:nums)
 9             count[i]++;
10         int zero=count[0];
11         int one=count[1]+count[0];
12         for(int i=0;i<zero;i++)
13             nums[i]=0;
14         for(int j=zero;j<one;j++)
15             nums[j]=1;
16         for(int k=one;k<sz;k++)
17             nums[k]=2;
18     }
19 };