解题思路:
设置3个指针,分别用于填充0、1、2
提交代码:
class Solution {
public void sortColors(int[] nums) {
int p0=0,p1=0,p2=0;
while(p2<nums.length) {
if(nums[p2]==0) {
nums[p2]=2;
nums[p1++]=1;
nums[p0++]=0;
}else if(nums[p2]==1) {
nums[p2]=2;
nums[p1++]=1;
}
else
nums[p2]=2;
p2++;
}
}
}
运行结果: