class Solution {
public:
void sortColors(vector<int>& nums) {
if (nums.empty()) {
return;
}
int l = -1;
int r = nums.size();
int idx = 0;
while (idx < r) {
if (nums[idx] == 0) {
l++;
swap(nums[idx], nums[l]);
idx++;
} else if (nums[idx] == 1) {
idx++;
} else {
r--;
swap(nums[idx], nums[r]);
}
}
}
};
三色问题
最新推荐文章于 2023-04-23 20:09:41 发布