package question;

public class Question75 {
 public void sortColors(int[] nums) {
 int[] count = new int[3];
 for (int num : nums) {
 count[num]++;
 }
 for (int i = 0; i < nums.length; i++) {
 if (count[0]-- > 0) nums[i] = 0;
 else if (count[1]-- > 0) nums[i] = 1;
 else nums[i] = 2;
 }
 }

 public static void main(String[] args) {
 int[] nums = new int[]{0};
 new Question75().sortColors2(nums);
 }

 public void sortColors2(int[] nums) {
 int left = 0;
 int right = nums.length - 1;
 int index = 0;
 while (index <= right && left <= right) {
 index = Math.max(index, left);
 if (nums[index] == 0) {
 nums[index] = nums[left];
 nums[left++] = 0;
 } else if (nums[index] == 1) {
 index++;
 } else {
 nums[index] = nums[right];
 nums[right--] = 2;
 }
 }
 }

}