Skip to content

Commit c4feace

Browse files
authored
Create 12 June Count numbers containing 4 (#501)
2 parents 6ff7c54 + 45f58fa commit c4feace

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

12 June Count numbers containing 4

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
class Solution {
2+
public:
3+
void sortColors(vector<int>& nums) {
4+
int r = 0, w = 0, b = nums.size() - 1;
5+
while (w <= b){
6+
if (!nums[w])
7+
swap(nums[r++], nums[w++]);
8+
else if (nums[w] == 1)
9+
w++;
10+
else
11+
swap(nums[w], nums[b--]);
12+
}
13+
}
14+
};

0 commit comments

Comments
 (0)