classSolution{publicvoidsortColors(int[] nums){int len = nums.length;int R = len-1;int L =0;int p = nums[0];int k =0;for(int i=0;i<len;i++){if(p==0){
nums[L++]=0;
k++;if(k<=len-1) p = nums[k];}elseif(p==2){
p = nums[R];if(R>=0) nums[R--]=2;}elseif(p==1){if(k<len-1) p = nums[++k];}}for(int i=L;i<=R;i++){
nums[i]=1;}}}