1. 075

sort-colors

2. 算法

• O(n)

双指针：对一个包含0，1，2三个数字的数组重新排列，使得排好序的数组是0，1，2的顺序

3. 代码

class Solution{
public:
    void sortColors(vector<int>& nums){
        int n=nums.size();
        int zeropoint=0,twopoint=n-1;
        int i=0;
        while(i<=twopoint){
            if(nums[i]==0 && i!=zeropoint)
                swap(nums[zeropoint ++],nums[i]);
            else if(nums[i]==2 && i!=twopoint)
                swap(nums[twopoint--],nums[i]);
            else
                i++;
        }
    }
};