lc75+sort-colors+ 荷兰国旗

https://leetcode.com/problems/sort-colors/

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