力扣HOT100 - 75. 颜色分类

解题思路：

单指针，对数组进行两次遍历。

class Solution {public void sortColors(int[] nums) {int p = 0;int n = nums.length;for (int i = 0; i < n; i++) {if (nums[i] == 0) {int tmp = nums[i];nums[i] = nums[p];nums[p] = tmp;p++;}}for (int i = p; i < n; i++) {if (nums[i] == 1) {int tmp = nums[i];nums[i] = nums[p];nums[p] = tmp;p++;}}}
}