技术栈

leetcode75.颜色分类

ゞ 正在缓冲99%…2025-04-04 12:04

很明显对于输入数组只需要采用排序就能得到答案,这里的整数限定了只能是0、1、2,那么采用计数排序可以很容易的解决

java 复制代码
class Solution {
    public void sortColors(int[] nums) {
        int[] count = new int[3];
        for (int num : nums) {
            count[num]++;
        }
        int index = 0;
        for (int i = 0; i < count.length; i++) {
            while (count[i]-- != 0) {
                nums[index++] = i;
            }
        }
    }
}
上一篇:Qt常用控件第一部分
下一篇:golang接口-interface
相关推荐
fouryears_23417
10 分钟前
什么是JSON,如何与Java对象转化
java·spring boot·spring·json
CHEN5_02
24 分钟前
【RocketMQ】一分钟了解RocketMQ
java·rocketmq·java-rocketmq
寒士obj
30 分钟前
JVM 内存结构
java·开发语言·jvm
带刺的坐椅
1 小时前
Solon 整合 LiteFlow 规则引擎:概念与实战
java·solon·liteflow
wuk998
1 小时前
互联网应用主流框架整合 Spring Boot开发
java·spring boot·后端
恣艺
2 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
forestsea
2 小时前
Caffeine 缓存库的常用功能使用介绍
java·缓存·caffeine
queenlll
2 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法
辉辉健身中
2 小时前
HttpServletRequest知识点
java
摸鱼仙人~
3 小时前
HttpServletRequest深度解析:Java Web开发的核心组件
java·开发语言·前端
热门推荐
01Qwen3-Coder 快速上手教程 | Qwen Code + Claude Code02vue数据变化但页面不变03全球最强模型Grok4,国内已可免费使用!(附教程)04KGG转MP3工具|非KGM文件|解密音频05干翻 Typora!MilkUp:完全免费的桌面端 Markdown 编辑器!06【2025.7.18】更新vscode后所有.vue文件template标签后报红的临时解决办法,Vue - Official 插件3.0.2导致07ChatGPT Agent 完全使用指南:2025年7月最新功能详解08扣子开源本地部署教程 丨Coze智能体小白喂饭级指南09这次领先Cursor!体验了Trae 2.0 SOLO 模式,超酷!10《魔兽世界》提示lua警告的含义及解决方法