274. H指数

计数排序+后缀和

把引用次数按 0..n 计数（大于 n 的统一记为 n），再从大到小累加后缀和。后缀和表示引用数不少于 i 的论文数量，与 i 取较小值即为候选 H 指数。

时间复杂度

空间复杂度

class Solution {
    public int hIndex(int[] citations) {
        int n = citations.length;
        int[] cnt = new int[n + 1];
        for (int x : citations) {
            x = x > n ? n : x;  // 截断
            cnt[x]++;
        }
        int ans = 0, sufSum = 0;
        for (int i = n; i > 0; --i) {
            sufSum += cnt[i];
            ans = Math.max(ans, Math.min(i, sufSum));  // 引用书和论文量均不小于
        }
        return ans;
    }
}