力扣75. 颜色分类（快排基础，荷兰国旗问题）

class Solution {
    public void sortColors(int[] nums) {
        if(nums.length==1)return;
        int l = 0;
        int r = nums.length-1;
        for (int i = 0; i < nums.length&&i<=r; i++) {
            if (nums[i]==0){
                swap(nums,i,l);
                l++;
            }else if(nums[i]==2){
                swap(nums,i,r);
                r--;
                i--;
            }
        }
    }
    public void swap(int[] nums,int i,int j){
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }
}

1. 2换过来的时候i不要往下走

2. 当i遇到r的时候，停