75. 颜色分类

// LeetCode指定调用方法
public void sortColors(int[] nums) {
		
    // 统计红色、白色和蓝色各自的数量
    int[] count = new int[3];
    for (int i : nums) {
        count[i]++;
    }

    // 根据红色、白色和蓝色的顺序和各自对应的数量，重新赋值nums
    int t = 0;
    for (int i = 0; i < count.length; i++) {
        while (count[i]-- > 0) {
            nums[t++] = i;
        }
    }
}

// LeetCode指定调用方法
public void sortColors(int[] nums) {
		
    // 红色、白色和蓝色三个区间对应的标识指针
    int red = -1, white = 0, blue = nums.length;

    // 遍历白色区间
    while (white < blue) {
        if (nums[white] == 0) { // 找到不满足白色区间的元素，此时该元素应为红色区间
            swap(nums, ++red, white++);
        } else if (nums[white] == 2) { // 找到不满足白色区间的元素，此时该元素应为蓝色区间
            swap(nums, white, --blue);
        } else {
            white++;
        }
    }
}

// 交换
private void swap(int[] nums, int i, int j) {
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
}