75 sort colors

[2,0,2,1,1,0]  inplace swap

 

 

for(int i=0;i<=hi;i++)

 

 

public void sortColors(int[] nums){
int n=nums.length;
int lo=0,hi=n-1;
for(int i=0;i<=hi,i++){
if(nums[i]==2){
swap(nums,i,hi);
hi--;
i--;
}else if(nums[i]==0){
swap(nums,i,lo);
lo++;
}
}
}
private void swap(int[] nums,int i, int j){
int tmp= nums[i];
nums[i]=nums[j];
nums[j]=tmp;
}
}