【java】力扣 H指数

文章目录

题目链接

274.H指数

题目描述

思路

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

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

s为引用次数>=h的文章数,h=n,采用倒数的循坏,每次循环,把arri加到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;
            }
        }
    }
相关推荐
吃我一窝jio23 分钟前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易39 分钟前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊1 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊2 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean02232 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿3 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女4 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Flynt6 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
Resean02236 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张7 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv