75. Sort Colors 对三种颜色进行排序

0， 1， 2 分别表示三种颜色。要求对它们进行排序。

Example:

Input: [2,0,2,1,1,0]
Output: [0,0,1,1,2,2]

要求：使用 a pass 算法，而不是two-pass算法。这里指的两步算法是，先统计出来0，1，2的count，再按照各自的数量放到数组中。

思考：没看要求时，想到的方法也是要求中提到的那种two-pass算法，再思考一步的策略有些难度，看了solution的解法

    
    void sortColors(vector<int>& nums) {
        int high = nums.size() -1;
        int low = 0;
  
        // i 相当于是mid
        // low 是从左边数，第一个元素非0的位置
        // high 是从右边数，第一个元素非2的位置
        // case: [2, 0, 1], 外层循环需要小于等于
        int i = 0;

        // 下面需要注意的是，当i指向的元素为0，和j指向的元素进行交换后，i可以向后移动一位，因为j指向的元素不可能为2，j是<=i的，也就是说j到i中间的元素是都扫过的，都只会是1。
        // 而当i指向的元素为2时，i是不能向后移动的，因为和k交换后的元素可能为0，那么下次循环就需要再和j指向的元素进行交换
        while(i <= high) {
            if (nums[i] == 2) {
                swap(nums[i], nums[high]);
                --high;
            } else if (nums[i] == 0) {
                swap(nums[i], nums[low]);
                ++low;
                ++i;
            } else {
                ++i;
            }
        }
    }