1898. [算法课指针] 颜色分类

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

输入

第一行输入一个整数 n (1n300)n \ (1 \leq n \leq 300) 代表数组的长度。

第二行输入一行数字代表数组 nums[i]nums[i] 为0,1,2,数字与数字之间用空格间开。

输出

输出排序后的数组

样例

标准输入 复制文本
6
2 0 2 1 1 0
标准输出 复制文本
[0,0,1,1,2,2]
标准输入 复制文本
3
2 0 1
标准输出 复制文本
[0,1,2]
标准输入 复制文本
8
1 2 2 1 0 2 0 0
标准输出 复制文本
[0,0,0,1,1,2,2,2]
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 1556
通过 857