Leetcode 75.颜色分类
class Solution {
public void sortColors(int[] nums) {
int len = nums.length;
int now = 0;
int left = 0;
int right = len - 1;
while(now <= right){
if(nums[now] == 1){
now++;
}else if(nums[now] == 0){
int temp = nums[now];
nums[now] = nums[left];
nums[left] = temp;
now++;
left++;
}else{
int temp = nums[now];
nums[now] = nums[right];
nums[right] = temp;
right--;
}
}
}
}
还是把这个模板记住吧,同理也可以考 负数 0 正数 的sort