75. Sort Colors 荷兰国旗问题

void sortColors(vector<int>& nums) {
    for(int begin=0,cur=0,end=nums.size()-1;cur<=end;) {
        if (nums[cur]==0)
            swap(nums[cur++], nums[begin++]);
        else if (nums[cur]==1)
            ++cur;
        else
            swap(nums[cur], nums[end--]);
    }
}