题解 | 牛的品种排序III

import java.util.*;


public class Solution {
    public int[] sortCowsIII (int[] cows, int k) {
        final int n = cows.length;
        int[] cnt = new int[k];
        for (int i = 0; i < n; ++i) {
            ++cnt[cows[i]];
        }
        int next = 0;
        for (int i = 0; i < k; ++i) {
            for (int j = 0; j < cnt[i]; ++j) {
                cows[next++] = i;
            }
        }
        return cows;
    }
}