LeetCode 75. 颜色分类(Sort Colors) 30
2024-08-22 04:29:11
75. 颜色分类
75. Sort Colors
题目描述
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。
此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
注意:
不能使用代码库中的排序函数来解决这道题。
每日一算法2019/6/2Day 30LeetCode75. Sort Colors
示例:
输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]
输出: [0,0,1,1,2,2]
进阶:
- 一个直观的解决方案是使用计数排序的两趟扫描算法。首先,迭代计算出 0、1 和 2 元素的个数,然后按照 0、1、2 的排序,重写当前数组。
- 你能想出一个仅使用常数空间的一趟扫描算法吗?
Java 实现
class Solution {
public void sortColors(int[] nums) {
if (nums == null || nums.length == 0) {
return;
}
int zero = 0, second = nums.length - 1;
for (int i = 0; i <= second; i++) {
while (nums[i] == 2 && i < second) {
swap(nums, i, second--);
}
while (nums[i] == 0 && i > zero) {
swap(nums, i, zero++);
}
}
}
private void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
相似题目
参考资料
最新文章
- 基于OWin的Web服务器Katana发布版本3
- IOS开发基础知识--碎片43
- 《Invert》开发日志04:工具、资源和服务
- python:让源码更安全之将py编译成so
- Bxm做的第一个CrackMe(已补上注册机)
- c# 委托与异步调用
- uva 1396 - Most Distant Point from the Sea
- Android 常用权限
- 【转】opencv检测运动物体的基础_特征提取
- C#访问MySQL数据库(winform+EF)
- SALT 加密
- 201521123121 《Java程序设计》第1周学习总结
- 使用 Except 和 Intersect
- 必须要会的 50 个 React 面试题
- 【UML】NO.47.EBook.5.UML.1.007-【UML 大战需求分析】- 部署图(Deployment Diagram)
- 关于 IdentityServer 部署到生产环境相关问题踩坑记录
- 关于html的a标签的target=";__blank ";的安全漏洞问题
- Ansible 使用普通用户远程执行playbook
- C++ 对象的定义
- document.write vs document.getElementById
热门文章
- forever nodejs管理进程
- 按位与(&;),或(|),异或(^),取反(~),左移(<;<;),右移(>;>;)
- 解决bash: less: command not found
- Kali Linux 2019.4中文乱码解决
- Web 项目的文件/文件夹上传下载
- pgloader 学习(七) 从归档文件加载数据
- javascript中的indexOf与if判断的装逼写法
- 原创:史上对BM25模型最全面最深刻的解读以及lucene排序深入讲解
- Beta冲刺(1/5)
- ueditor div style被过滤 解决办法