1.前言

2.题目简介

题目链接：LINK

3.求解思路

求解思路：三指针法

4.示例代码

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int i = 0;
        int left = -1;
        int right = nums.size();

        while(i < right)
        {
            if(nums[i] == 0)
            {
                swap(nums[i++], nums[++left]);
            }
            else if(nums[i] == 1)
            {
                i++;
            }
            else //nums[i] == 2
            {
                swap(nums[i], nums[--right]);
            }
        }

        return;
    }
};

EOF