75. 颜色分类

• 简单来看 ，这道题考察的就是排序算法。

class Solution {
  /*
  荷兰三色旗问题解
  */
  public void sortColors(int[] nums) {
    int p0 = 0, curr = 0;
    int p2 = nums.length - 1;

    while (curr <= p2) {
      if (nums[curr] == 0) {
        swap(nums,p0,curr);
        p0++;
        curr++;
      }else if (nums[curr] == 2) {
        swap(nums,p2,curr);
        p2--;
      }else curr++;
    }
  }

private void swap(int[] nums,int index1,int index2){
        int temp = nums[index1];
        nums[index1] = nums[index2];
        nums[index2] = temp;
    }
}

你知道的越多，你不知道的越多。