Sort Colors

void sortColors(vector<int>& nums) {

int temp[3]={0};

for(auto i:nums){

temp[i]++;

}

for(int i=0,index=0;i<3;i++){

while(temp[i]>0){

nums[index++]=i;

temp[i]--;

}

}

}

Last updated

Was this helpful?