【java】力扣 H指数

文章目录

• 题目链接
• 题目描述
• 思路
• 代码

题目链接

274.H指数

题目描述

思路

设置n为citations的长度，也就是发表论文的篇数，h肯定是不能超过n的，所以当有引用次数大于n时，我们要看成n，

要创建一个数组arr，来存储引用次数的篇数，统计min(citations[i],n)出先得次数，比如引用次数是 5次的有两个，引用次数是3次的有一个

s为引用次数>=h的文章数，h=n，采用倒数的循坏，每次循环，把arr[i]加到s种，只要s>=h成立，返回的i就是所求的h指数

代码

public int hIndex(int[] citations) {
        int n = citations.length;
        int[] arr = new int[n+1];
        for(int c:citations){
            arr[Math.min(c,n)]++;
        }
        int s=0;
        for(int h =n;;h--){
            s +=arr[h];
            if(s>=h){
                return h;
            }
        }
    }