每日一题 LeetCode 274. H 指数 java题解

最新推荐文章于 2024-11-08 23:27:36 发布

奔跑的废柴

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量199

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/weixin_42970433/article/details/118650219

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/h-index/
在这里插入图片描述

分析

按引用次数排序

class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int h = 0, i = citations.length - 1; 
        while (i >= 0 && citations[i] > h) {
            h++; 
            i--;
        }
        return h;
    }
}

代码

class Solution {
    public int hIndex(int[] citations) {
        //让我回忆一下计数排序
        int len=citations.length;
        if(len==0)
            return 0;
        //h指数不可能大于论文发表数
        int[] count=new int[len+1];
        for(int i=0;i<len;i++){
            if(citations[i]>=len)
                count[len]++;
            else
                count[citations[i]]++;
        }
        int res=0;
        for(int i=len;i>=0;i--){
            res+=count[i];
            if(res>=i)
                return i;
        }
        return 0;
    }
}