75. Sort Colors

    /*
     * 75. Sort Colors 
     * 12.6 by Mingyang 
     * 直接用一个点跑，另外两个点一个装蓝色的一个装红色的
     * 每次switch以后千万不要i++，因为换过来的东西本身不一定是中间的
     * 这道题目开始的时候想用两个point来做
     * 最后停止的位置刚好就是i等于blue的时候，不用再走了
     */
    public static void sortColors(int A[]) {
        if (A == null || A.length == 0)
            return;
        int i = 0;
        int red = 0;
        int blue = A.length - 1;
        while (i < blue + 1) {
            if (A[i] == 0) {
                swap1(A, i, red);
                red++;
                i++;
                continue;
            }
            if (A[i] == 2) {
            //这里的i不要++，因为不知道换回来的是什么
                swap1(A, i, blue);
                blue--;
                continue;
            }
            i++;
        }
    }
    public static void swap1(int A[], int i, int j) {
        int tmp = A[i];
        A[i] = A[j];
        A[j] = tmp;
    }