LeetCode 75. Sort Colors（按颜色进行排序）

题意：按颜色进行排序。

分析：荷兰国旗问题三分partition          S(n)=O(1)

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int len = nums.size();
        int less = -1;
        int more = len;
        int p = 0;
        while(p < more){
            if(nums[p] < 1){
                swap(nums[++less], nums[p++]);
            }
            else if(nums[p] > 1){
                swap(nums[--more], nums[p]);
            }
            else{
                ++p;
            }
        }
    }
};