文章目录
- 前言
- 一、颜色分类
- 1.1 题目描述
- 1.2 题目解析
- 1.2.1 算法原理
- 1.2.2 代码编写
- 二、排序数组
- 2.1 题目描述
- 2.2 题目解析
- 2.2.1 算法原理
- 2.2.2 代码编写
- 总结
前言
一、颜色分类
1.1 题目描述
描述：
给定一个包含红色、白色和蓝色、共
n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数
0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。
提示：
n == nums.length1 <= n <= 300nums[i]为0、1或2
示例1：
示例2：
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
代码解析：
二、排序数组
2.1 题目描述
描述：
给你一个整数数组
nums，请你将该数组升序排列。
提示：
1 <= nums.length <= 5 * 10^4-5 * 104 <= nums[i] <= 5 * 10^4
示例1：
示例2：
2.2 题目解析
2.2.1 算法原理
2.2.2 代码编写
代码解析：
总结
