【优选算法系列】【专题七分治】第一节.75. 颜色分类和912. 排序数组

文章目录

• 前言
• 一、颜色分类
•       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.length
• 1 <= n <= 300
• nums[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 代码编写

代码解析：

---

总结