75. 颜色分类
题目链接:75. 颜色分类
代码如下:
//单指针法
class Solution
{
public:
void sortColors(vector<int>& nums)
{
int pos=0;
for(int i=0;i<nums.size();i++)
{
if(nums[i]==0)
{
swap(nums[i],nums[pos]);
pos++;
}
}
for(int i=pos;i<nums.size();i++)
{
if(nums[i]==1)
{
swap(nums[i],nums[pos]);
pos++;
}
}
}
};
//偷懒法
// class Solution
// {
// public:
// void sortColors(vector<int>& nums)
// {
// sort(nums.begin(),nums.end());
// }
// };