leetcode日记（63）颜色分类

感觉就是排序问题？我使用的是时间复杂度比较高的简单粗暴排序法，时间复杂度O（n^2）。

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int n=nums.size();
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(nums[j]<nums[i]){
                    int temp=nums[i];
                    nums[i]=nums[j];
                    nums[j]=temp;
                }
            }
        }
    }
};

使用双指针的话就是先将双指针都定在0的位置，遍历数组，若为0则与指针0换位置，两指针前移一步，若为1则与指针1换位置，将指针1前移一步，若为2则continue。