技术栈

C语言 | Leetcode C语言题解之第75题颜色分类

DdddJMs__1352024-05-11 11:41

题目:

题解:

cpp 复制代码
void swap(int *a, int *b) {
    int t = *a;
    *a = *b, *b = t;
}

void sortColors(int *nums, int numsSize) {
    int p0 = 0, p2 = numsSize - 1;
    for (int i = 0; i <= p2; ++i) {
        while (i <= p2 && nums[i] == 2) {
            swap(&nums[i], &nums[p2]);
            --p2;
        }
        if (nums[i] == 0) {
            swap(&nums[i], &nums[p0]);
            ++p0;
        }
    }
}
上一篇:Java刷题-基础篇
下一篇:《Mask2Former》算法详解
相关推荐
老花眼猫
14 小时前
C语言绘图方法:(14)长方体旋转
c语言·经验分享·青少年编程·课程设计
嵌入式 Linux手记
16 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
Pniubi
1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
文丑颜不良啊
1 天前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊
1 天前
LeetCode3421~3440题目解析
java·leetcode
戊本菌
2 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_07
2 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi
2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊
2 天前
LeetCode3341~3360题目解析
java·leetcode
嵌入式 Linux手记
2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05中国地区可收听的网络电台表06GitHub 镜像站点07苹果iPA游戏软件资源下载网站08昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战09蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接10Dify:一站式AI应用开发平台全解析与Windows部署指南