Leetcode 75. 颜色分类

绿风天空

于 2022-06-10 09:49:57 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(c++) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jmqxnxg/article/details/125215814

leetcode(c++) 专栏收录该内容

55 篇文章

订阅专栏

这篇博客讲解了如何使用头尾指针遍历数组，针对特定的0和2元素进行交换，并保持数组其他部分不变。通过示例代码展示了在`sortColors`函数中实现这一操作的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对数组进行遍历，头尾各一个指针，分别指向已排序的0,2，与未排序的元素进行交换。

需要注意的是当前元素与尾指针指向的元素交换后，要处理该元素，遍历数组的指针不自增。

void sortColors(vector<int>& nums) {
        int i = 0, n = nums.size(), j = n-1;
        for(int k=0;k<=j;){
            if(nums[k]==0){
                swap(nums[k++],nums[i++]);
            }else if(nums[k]==2){
                swap(nums[k],nums[j--]);
            }else{
                k++;
            }
        }
    }