题目:
代码(首刷看解析 2024年3月11日):
class Solution {
public:
void sortColors(vector<int>& nums) {
int left = 0;
for (int i = 0; i < nums.size(); ++i) {
if (nums[i] == 0)
swap(nums[left++], nums[i]);
}
int right = nums.size() - 1;
for (int i = right; i >= 0; --i) {
if (nums[i] == 2)
swap(nums[right--], nums[i]);
}
}
};