class Solution {
public:
void sortColors(vector<int>& nums) {
int pt1=0, len=nums.size(), pt2=len-1;
for(int i=0;i<=pt2;i++){
if(nums[i]==0){
swap(nums[i], nums[pt1++]);
}
else if(nums[i]==2){
swap(nums[i--], nums[pt2--]);
}
}
}
};