指针对撞法

例1：

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

注意:
不能使用代码库中的排序函数来解决这道题。

示例:
输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

import org.omg.PortableInterceptor.INACTIVE;
import javax.sound.midi.Soundbank;
import javax.swing.*;
import java.io.IOException;
import java.util.*;


public class Main {
//    private LinkedList<>
    private static Integer maxCount = 0;

    public static void main(String[] args){

    }

    public static void sortColors(int[] nums) {
        //确定循环不变量
        //1：[0,zero]中的所有值都是0
        //2：[zero+1,i-1]中的所有值是1
        //3：[two,n-1]中的值是2
        int zero = -1;
        int two = nums.length;
        for (int i=0; i<two; ){
            if (nums[i] == 1){
                i++;
            }else if (nums[i] == 0){  //这里其实默认处理了一种特殊情况，就是 i==zero
                zero++;
                int tmp = nums[zero];
                nums[zero] = nums[i];
                nums[i] = tmp;
                i++;    //如果i！=zero，由于0后是1，所以交换过来的一定是1，如果i==zero这里其实相当于没有发生交换zero和i分别+1
            }else{
                assert nums[i] == 2;
                two--;
                int tmp = nums[two];
                nums[two] = nums[i];
                nums[i] = tmp;
            }
        }
    }
}