wutingyehe的专栏

给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。注意事项 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。样例 给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。挑战 一个相当直接的解决方案是使用计数排序扫描2