颜色分类

给定一个包含红、白、蓝三色（分别用 0、1、2 表示）的数组 nums，原地对它们进行排序，使得相同颜色相邻，且颜色顺序为红、白、蓝（即 0、1、2）。

约定

• 不能使用标准库的排序函数。
• 必须在原数组上修改。

输入

• nums：整数数组，元素只能是 0、1、2，长度 [1, 300]。

输出

无返回值（void）。判题器读取排序后的 nums 数组。

示例一

输入：

nums = [2, 0, 2, 1, 1, 0]

排序后：

[0, 0, 1, 1, 2, 2]

示例二

输入：

nums = [2, 0, 1]

排序后：

[0, 1, 2]

复杂度要求

• 时间 O(n)，空间 O(1)，只扫描一趟。