技术栈

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》算法详解
相关推荐
秋说
2 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_51397044
2 小时前
力扣 hot100 Day37
算法·leetcode
不見星空
2 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
☆璇
3 小时前
【数据结构】栈和队列
c语言·数据结构
Heartoxx
4 小时前
c语言-指针与一维数组
c语言·开发语言·算法
chao_789
6 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
GEEK零零七
6 小时前
Leetcode 1070. 产品销售分析 III
sql·算法·leetcode
凌肖战
6 小时前
力扣网编程274题:H指数之普通解法(中等)
算法·leetcode
秋说
6 小时前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
森焱森
7 小时前
APM与ChibiOS系统
c语言·单片机·算法·架构·无人机
热门推荐
01Java学习第十五部分——MyBatis02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04基于odoo17的设计模式详解---装饰模式05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07Everything文件检索工具 几秒检索几百G的文件08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10【无标题】