75. Sort Colors

LeetCode

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public void sortColors(int[] nums) {
int p0=0,curr=0,p2=nums.length-1;
while(curr<=p2){
if(nums[curr]==0){
nums[curr]=nums[p0];
nums[p0]=0;
curr++;p0++;
}
else if(nums[curr]==2){
nums[curr]=nums[p2];
nums[p2]=2;
p2--;
}
else{
curr++;
}
}
}
}

0%