分治 - 快速排序
- 分治 - 快速排序
- 1. 颜色分类
- 2. 排序数组(快速排序)
- 3. 数组中的第K个最大元素
- 4. 库存管理Ⅲ
- 5. 排序数组(归并排序)
- 6. 交易逆序对的总数
- 7. 计算右侧小于当前元素的个数
- 8. 翻转对
分治 - 快速排序
1. 颜色分类
做题链接 -> Leetcode -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]
提示：
n == nums.length
1
