力扣经典150题-H指数
文章目录
题目描述

思路梳理
首先,我们先理解题意,借用力扣大佬的一张图
如果我们把论文数组按照从大到小排列
我们从num[0]开始,在这个点我们能得出至少有1篇论文的引用此时\( >=6>=1 \)。
num[1],至少有2篇论文的引用次数\( >=5>=2 \)。
num[2],至少有3篇论文引用\( >=3>=3 \)。
num[3],没有4篇论文引用\( >=1>=4 \) (\( 1<4 \))
代码展示
官方代码给的就非常完美
import java.util.Arrays;
import java.util.Comparator;
class Solution {
public int hIndex(int[] citations) {
int n = citations.length;
Arrays.sort(citations);
int h = 0,i=n-1;
while (i >= 0 && citations[i] > h) {
h++;
i--;
}
return h;
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论