75. Sort Colors
class Solution {
public:
void sortColors(vector<int>& nums) {
int n=nums.size(),tran;
int lo=0,mid=0,hi=n-1;
while(mid<=hi){
if(nums[mid]==1)
mid++;
else if(nums[mid]==0){
swap(nums[mid],nums[lo]);
lo++;
mid++;
}
else{
swap(nums[mid],nums[hi]);
hi--;
}
}
}
};