牛的品种排序III_牛客题霸

在一个牧场中，有n头牛，牛的品种分为k种，用0到k-1的整数表示。现在需要对牛群进行排序，使得相同品种的牛相邻，并按照0到k-1的顺序排列。请你在不使用库内置的sort函数的情况下解决这个问题。

示例1

输入

[3,2,1,0,3,2,1,0,3,2,1,0,3,2,1,0,3,2,1,0],4

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

示例2

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

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

n == cows.length1 cows[i] 为 0 到 k-1 的整数1