【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指数

代码

java 复制代码
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;
            }
        }
    }
相关推荐
手握风云-1 分钟前
JavaEE初阶第八期:解锁多线程,从 “单车道” 到 “高速公路” 的编程升级(六)
java·开发语言
秋说5 分钟前
【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x
c语言·数据结构·list
天南星14 分钟前
java-WebSocket在Java生态中的发展历程
java·后端·websocket
chuanauc36 分钟前
记录一次在 centos 虚拟机 中 安装 Java环境
java·linux·centos
楼田莉子1 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
写不出来就跑路1 小时前
SpringBoot静态资源与缓存配置全解析
java·开发语言·spring boot·spring·springboot
墨着染霜华1 小时前
Caffeine的tokenCache与Spring的CaffeineCacheManager缓存区别
java·spring·缓存
秋说1 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list
pinlantu1 小时前
Java开发笔记(一百五十五)生成随机数的几种途径
java·eclipse
雾里看山1 小时前
数据结构之队列
数据结构