75. Sort Colors

Posted 2020-11-06 The Tech Road

https://leetcode.com/problems/sort-colors/description/

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