标签：假设 .so max 全局 程序设计 下标 多少 index 说明
H指数是用来综合衡量学者发表论文的数量和质量的指标，
若某学者共发表N篇论文，H指数是指存在h 篇论文至少每篇有h 引用量，剩下的N-h篇中，每篇都不超过h引用量
计算H指数的方法：
1、排序法
思路：
先将数组排序，我们就可以知道对于某个应用数，有多少文献的引用数大于这个数。对于引用数citations[i],大于该引用数
文献的数量是citations.length - i , 而当前的H-Index则是Math.min(citations[i],citations.length - i ),我们将这个
当前的H指数和全局最大的H指数来比较，得到最大的H指数。
程序设计：
public class Solution {
public int hIndex(int[] citations){
//排序
Arrays.sort(citations);
int h = 0 ;
for (int i = 0; i < citations.length; i++){
//得到当前的H指数
int currH = Math.min(citations[i],citations.length - i);
if (currH > h){
h = currH;
}
}
return h;
}
}
2、二分查找法：
思路：
在升序的引用数 数组中，假设数组长为N，下标为i ，则N - i 就是引用次数大于等于下标为i的文献所对应的引用次数的文章数。如果该位置的引用数小于文章数，
则说明则是有效的H指数，如果一个数是H指数，那最大的H指数一定在他的后面（因为是升序的）。根据这点就可以进行二分搜索了。这里min = mid + 1的条件
是citations[mid] < n - mid，确保退出循环时min肯定是指向一个有效哦的H指数。
程序设计：
public class Solution {
public int hIndex(int[] citations) {
int n = citations.length;
if(n == 0) return 0;
int min = 0, max = citations.length - 1;
while(min <= max){
int mid = (min + max) / 2;
// 如果该点是有效的H指数，则最大H指数一定在右边
if(citations[mid] < n - mid){
min = mid + 1;
// 否则最大H指数在左边
} else {
max = mid - 1;
}
}
// n - min是min点的H指数
return n - min;
}
}
标签：假设 .so max 全局 程序设计 下标 多少 index 说明
原文地址：https://www.cnblogs.com/beiyi888/p/10209801.html
