75.Sort Colors
思路:
- 设置两个指针red,blue,遇到0就交换到前面,red++,i++,遇到blue就交换到后面,因为red前面已经遍历过,所以交换red时需要i++,但是交换blue只需要blue++。(描述的好乱啊,还是贴上分析的好的博客吧。。)参考
class Solution {
public:
void sortColors(vector<int>& nums) {
int red = 0, blue = nums.size()-1;
for(int i = 0; i < blue+1;){
if(nums[i] == 0) {
swap(nums[i],nums[red]);
i++;
red++;
}
else if(nums[i] == 2){
swap(nums[i],nums[blue]);
blue--;
}else{
i++;
}
}
}
};