当前位置: 首页 > news >正文

75. 颜色分类

问题

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地 对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

必须在不使用库内置的 sort 函数的情况下解决这个问题。

示例 1:
输入:nums = [2,0,2,1,1,0]
输出:[0,0,1,1,2,2]

示例 2:
输入:nums = [2,0,1]
输出:[0,1,2]

分析

不让用sort,那就快排。模板题。

代码

class Solution {
public:vector<int> q;int q_n = 0;void quick_sort(int l, int r) {if (l >= r) {return ;}int i = l, j = r+1;int x = q[l];while(1) {do {i++;} while(i < r && q[i] < x);do {j--;} while(j > l && q[j] > x);if (i >= j) {break;}int t = q[i]; q[i] = q[j]; q[j] = t;}int t = q[l]; q[l] = q[j]; q[j] = t;int s = j;quick_sort(l, s-1);quick_sort(s+1, r);}void sortColors(vector<int>& nums) {this->q = nums; this->q_n = nums.size();quick_sort(0, q_n-1);nums = q;}
};
http://www.hskmm.com/?act=detail&tid=22917

相关文章:

  • 2025压缩机厂家 TOP 企业品牌推荐排行榜,医药冷冻,医疗冷冻,食品冷冻,冰鲜冷冻,蔬菜水果冷冻,冷库,中高温制冷,活塞式半封闭制冷压缩机公司推荐!
  • 英语_阅读_Always-on world_待读
  • 2025冷水机定制厂家 TOP 企业品牌推荐排行榜,工业,防爆,低温,水冷,螺杆,超低温,满液式,降膜,气悬浮,变频冷水机厂家推荐这十家公司
  • 实用指南:第四届云计算、大数据应用与软件工程国际学术会议(CBASE 2025)
  • 2025黄金回收公司权威推荐榜:专业估价与诚信服务口碑之选
  • hmcl
  • PWN手成长之路-06-watevr_2019_voting_machine_1-栈溢出+劫持
  • 2025喷雾干燥厂家TOP企业品牌推荐排行榜,无锡,常州喷雾干燥,低温,压力,气流,离心式,压力式喷雾干燥,喷雾干燥塔,设备,装置公司推荐!
  • AI+Decodo:构建智能电商价格监控系统的完整实战指南 - 实践
  • 2025无锡考编培训品牌机构公司TOP5推荐:公考培训/事业单位考编/央企国企考编培训机构:权威师资与高效课程深度解析
  • Java第三次实验
  • 题解:P8028 [COCI 2021/2022 #3] Cijanobakterije
  • 2025 年水质测定仪厂家 TOP 企业品牌推荐排行榜,多参数,便携式,cod 快速,台式,污水,自来水,养殖,便携式总磷总氮,余氯总氯,废水水质测定仪公司推荐
  • 2025上海门头清洗服务公司权威推荐榜:专业高效服务口碑之选
  • 2025冷却塔厂家权威推荐榜:高效降温与耐用品质口碑之选
  • 使用IOT-Tree Server借助PPI协议连接西门子PLC S7-200 Smart
  • 2025公考培训机构权威推荐榜:实力师资与高效备考口碑之选
  • 2025微信机器人开发指南:API接口实战
  • Mapper.xml中SQL语句的用法示例
  • 实用指南:Redis 哈希槽解析
  • 解决vite构建下 disthtml 无法打开问题
  • UE RuntimeAudioImporter 插件推荐
  • 2025变电站架构制造厂家TOP企业品牌推荐排行榜,户外式变电站架构,户内式变电站架构,GIS 变电站架构,常规变电站架构,智能变电站架构公司推荐!
  • 使用虚幻引擎(UE5)制作开箱爆金币机制
  • 详细介绍:c++ 之多态虚函数表
  • 2025球墨铸铁管厂家TOP企业品牌推荐排行榜,k9球墨铸铁管,c25球墨铸铁管,c30球墨铸铁管,c级国标离心球墨铸铁管,c级供水球墨铸铁管,dn900球墨铸铁管公司推荐!
  • 10/2
  • 使用 VictoriaLogs 存储和查询服务器日志
  • 详细介绍:Git 基础 - 查看提交历史
  • PowerShell 提供程序和驱动器(七)