【java】力扣 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指数
代码
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;
}
}
}
原文地址：https://blog.csdn.net/qq_55846232/article/details/140504197
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！