Java 题解 | #牛的品种排序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[] count = new int[k];
        for (int cow : cows) {
            count[cow]++;
        }
        int index = 0;
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < count[i]; j++) {
                cows[index++] = i;
            }
        }
        return cows;
    }
}

编程语言是Java。

该题考察的知识点：

• 数组操作
• 循环和条件语句

代码的文字解释大纲：

1. 声明一个长度为k的整型数组count，用于统计数组cows中每个元素的出现次数。
2. 使用增强型for循环遍历数组cows，并根据元素的值更新count数组中对应位置的计数。
3. 声明一个变量index，初始值为0，用于标记在排序后的数组中当前应该放置元素的位置。
4. 使用两个嵌套的普通for循环，分别根据count数组中每个元素的出现次数，将对应数量的元素放回原数组cows中。
5. 返回排序后的数组cows作为结果。