【leetcode慢速刷题记录】75. 颜色分类

最新推荐文章于 2024-09-27 20:10:26 发布

随便写写但这个昵称已存在

最新推荐文章于 2024-09-27 20:10:26 发布

阅读量476

点赞数

分类专栏： LEETCODE 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_40245595/article/details/124171588

版权

LEETCODE 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文探讨了如何手动实现排序功能，重点介绍了两种算法：单指针方法和双指针方法。单指针法通过遍历数组，将0和1归位；双指针法则提供了一次扫描的解决方案，包括从数组开头和结尾同时开始的策略。代码示例以C语言展示，详细解释了每一步操作。通过实例解析，帮助读者深入理解排序算法的实现细节。

摘要由CSDN通过智能技术生成

前言

感觉就是手动实现sort函数
好记性不如烂笔头

一、题目

在这里插入图片描述

二、方法

1.单指针方法

思路很简单，就是分别把0和1放在正确的位置上，通过遍历和交换实现。
C语言代码如下：

void sortColors(int* nums, int numsSize){
    //tmp用来暂存交换的数字
    int tmp = 0;
    //定义count来记录下标位置的变化（count在第一个for循环中记录上一个0在哪个位置，在第二个for循环中记录上一个1在哪个位置）
    int count = 0;

    //首先将0放在正确位置上
    for(int i=0; i<numsSize; i++){
        if(nums[i] == 0){
            tmp = nums[count];
            nums[count] = nums[i];
            nums[i] = tmp;
            count++;
        }
    }

    //然后将1放在正确位置上
    for(int j=count; j<numsSize; j++){
        if(nums[j] == 1){
            tmp = nums[count];
            nums[count] = nums[j];
            nums[j] = tmp;
            count++;
        }
    }
}