题解 | #牛的品种排序III#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型一维数组
     * @param k int整型
     * @return int整型一维数组
     */
    public int[] sortCowsIII (int[] cows, int k) {
        // write code here
        int[] counts = new int[k];
        for (int cow : cows) {
            counts[cow]++;
        }

        int current = 0;
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < counts[i]; j++) {
                cows[current] = i;
                current++;
            }
        }

        return cows;
    }
}

考察的知识点：

1. 数组遍历和操作：对数组进行遍历、计数等操作。
2. 循环控制：使用循环来遍历数组和处理每种品种的牛。

解题思路：

这个问题实际上是一个通用的排序问题，要求你将相同品种的牛相邻，并按照0到k-1的顺序排列。你可以使用类似荷兰国旗问题的思想来解决这个问题，通过多次交换将数组分成多个区域，分别表示不同的品种。