75. 颜色分类 （荷兰国旗问题）

#75. 颜色分类

难度：中等
题目描述

解题思路
轻轻松松通过题数+1（哈哈违规操作）

 Arrays.sort(nums);

1、题目都给了方法，那就先实现一遍给的

public void sortColors(int[] nums) {
         int count[] = new int[3];
         for (int i = 0; i < nums.length; i++) {
    		count[nums[i]]++;
   	}
         int p = 0;
         for (int i = 0; i < 3; i++) {
    		int n = count[i];
                int j = 0;
    		while(j < n) {
     			nums[p++] = i;
                    	j++;
    		}
   	}
     }

2、三指针（荷兰国旗问题）

public static void sortColors(int[] nums) {
        int i = 0,j = nums.length-1,p = 0; //i左边有序，j右边有序，p当前位置
        while(p <= j) {
         	if(nums[p] == 0) {   //如果等于0就和左边的交换
	           	int temp = nums[i];
	           	nums[i++] = 0;
	           	nums[p++] = temp;
	         }
         	else if(nums[p] == 2) {   //如果等于2就和右边的交换
          		int temp = nums[j];
          		nums[j--] = 2;
          		nums[p] = temp;   //注意这里p不能往后移，因为不确定换过来的是什么
 		}
         	else
          		p++;   
        	}
     }