题目描述

给定一个包含 k 种颜色的数组 nums，将数组中的元素按照颜色值进行排序。这是荷兰国旗问题的推广，不能使用库函数排序。可以采用计数排序、桶排序或者三向切分的推广方法来解决。要求时间复杂度为 O(n) 或 O(nk)。