LetCode 75. 分类颜色

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
class Solution {
public:
    void sortColors(vector<int>& nums) {
        // 这里用三个变量保存最后一个0，1，2的位置，初始为-1
        int zero = -1, one = -1,  two = -1;
        // 记住要倒着赋值
        for (int i = 0; i < nums.size(); i++){
            if (nums[i] == 0)
                nums[++two] = 2, nums[++one] = 1, nums[++zero] = 0;
            else if (nums[i] == 1)
                nums[++two] = 2, nums[++one] = 1;
            else if (nums[i] == 2)
                nums[++two] = 2;
        }
        return;
    }
};