leetcode H-Index

最新推荐文章于 2021-07-11 18:37:44 发布

原创最新推荐文章于 2021-07-11 18:37:44 发布 · 695 阅读

1 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种高效求解H指数的方法。通过遍历引用次数并统计每种引用次数的文章数量，进而找到满足H指数定义的最大值。此方法避免了直接排序带来的复杂度，适合处理大规模数据。

题目链接

思路：
建立一个记录。记录的是这个被引用文章出现的次数。因为最大的H值就是文章数。对于引用次数超过文章数的文章按照引用次数为文章数记录。
当遍历到某一个H值的时候，对应的sums数组里面存储的就是超过这个引用次数的文章数。如果这个h满足题意。那么就返回

public class Solution {
    public int hIndex(int[] citations) {
        int n=citations.length;
        int sums[]=new int[n+1];

        for(int i=0;i<n;i++)
        {
            int temp=citations[i];
            if(temp>n)
            {
                temp=n;
            }
            sums[temp]++;
        }



        for(int i=n;i>0;i--)
        {
            if(sums[i]>=i)
            {
                return i;
            }
            sums[i-1]+=sums[i];
        }
        return 0;
    }
}