代码:
class Solution { public: void sortColors(vector<int>& nums) { int Left = 0,right = nums.size()-1; int ptr= 0; for(int i = 0;i<nums.size();i++) { if(nums[i] == 0) { swap(nums[i],nums[ptr]); ptr++; } } for (int t = ptr;t<nums.size();t++) { if(nums[t]==1) { swap(nums[t],nums[ptr]); ptr++; } } } };