<Array> 274

274. H-Index

这道题让我们求H指数，这个质数是用来衡量研究人员的学术水平的质数，定义为一个人的学术文章有n篇分别被引用了n次，那么H指数就是n.

用桶排序，按引用数从后往前计算论文数量，当论文数 >= 当前引用下标时。满足至少有N篇论文分别被引用了n次。

class Solution {
    public int hIndex(int[] citations) {
        int n = citations.length;
        int[] bucket = new int[n + 1];
        for(int c : citations){
            if(c >= n){
                bucket[n]++;
            }else{
                bucket[c]++;
            }
        }
        int count = 0;
        for(int i = n; i >= 0; i--){
            count += bucket[i];
            if(count >= i){
                return i;
            }
        }
        return 0;
    }
}

标签：count,int,质数,bucket,citations,274,引用
来源： https://www.cnblogs.com/Afei-1123/p/11962508.html