「这是我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战」
题目描述
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。
h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数 不超过 h 次。
提示：如果 h 有多种可能的值，h 指数 是其中最大的那个。
请你设计并实现对数时间复杂度的算法解决此问题。
示例 1：
输入：citations = [0,1,3,5,6] 输出：3 解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 0, 1, 3, 5, 6 次。 由于研究者有 3 篇论文每篇 至少 被引用了 3 次，其余两篇论文每篇被引用 不多于 3 次，所以她的 h 指数是 3 。
示例 2：
输入：citations = [1,2,100] 输出：2
前言
题意是个大坑，读题要理解半天。唉~我太菜了。还有的是，有一个前提条件，题目不可能同时存在多个h，这一点一定要分析清楚。很重要。
实现：二分
具体步骤
- 由于是按序排列的，先取总长度的一半，如果是奇数位则+1，偶数位取除数；向下取整；
- 先从中间值往后遍历，判断当前值是否小于h，若是小于h则需要mid++,h--;
- 再从中间值往前遍历，判断当前-1值是否大于h，若是大于h则需要mid--,h++；
class Solution {
public int hIndex(int[] citations) {
int len = citations.length;
int a = 0;
for (int i = 1;i <= len;i++){
if (citations[len - i] >= i){
a = i;
}else{
break;
}
}
return a;
}
}
还有一种反向比较的实现思路如下，
class Solution {
public int hIndex(int[] citations) {
int l=citations.length;
if(l==0) return 0;
int ans=0;
for(int i=l-1;i>=0;i--){
if(l-i<=citations[i])
ans++;
else
return ans;
}return ans;
}
}
总结
题目不难，难在题目理解上~
