【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;
            }
        }
    }
相关推荐
JiaJZhong8 分钟前
力扣.最长回文子串(c++)
java·c++·leetcode
Xy91018 分钟前
开发者视角:App Trace 一键拉起(Deep Linking)技术详解
java·前端·后端
一个混子程序员33 分钟前
Mockito不常用的方法
java
敏叔V58742 分钟前
SpringBoot实现MCP
java·spring boot·后端
小袁拒绝摆烂43 分钟前
SpringCache整合SpringBoot使用
java·spring boot·后端
水果里面有苹果1 小时前
19-C#静态方法与静态类
java·开发语言·c#
minji...1 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
凌肖战1 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
吃着火锅x唱着歌1 小时前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
kngines1 小时前
【力扣(LeetCode)】数据挖掘面试题0003: 356. 直线镜像
leetcode·数据挖掘·直线镜像·对称轴