1.
2.
class Solution {
public void sortColors(int[] nums) {
int r=0;
int w=0;
int b=nums.length-1;
int temp=0;
while(w<=b){
if(nums[w]==1){
w++;
}else if(nums[w]==0){
temp=nums[w];
nums[w]=nums[r];
nums[r]=temp;
r++;
w++;
}else{
temp=nums[w];
nums[w]=nums[b];
nums[b]=temp;
b--;
}
}
}
}