leetcode.75颜色分类（C语言）

最新推荐文章于 2022-07-27 11:25:06 发布

原创最新推荐文章于 2022-07-27 11:25:06 发布 · 291 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c语言

Leetcode算法专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了荷兰国旗问题的解决方案，即著名的三色排序算法。通过详细分析代码实现，展示了如何将数组中的元素按0、1、2的顺序进行排序，而无需额外的空间消耗。该算法在计算机科学中具有广泛的应用，特别是在数据处理和算法优化领域。

1、问题描述

2、代码

void swap(int *a, int *b){
    int temp = *a;
    *a = *b;
    *b = temp;
}


void sortColors(int* nums, int numsSize){

    int start = 0, end = numsSize-1;
    int i = 0;
    while(i < numsSize){
        if(nums[i] == 0){
            swap(&nums[i],&nums[start]);
            start++;
            i++;
        }else if(nums[i] == 2 && i< end){
            swap(&nums[i],&nums[end]);
            end--;
        }else
            i++;
    }
}