来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/h-index-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目的大意是这样的
有一个升序排列的数组citations，返回citations的h指数
h指数:在数组citations中，至少有h个元素，他们的值大于等于h
根据题意即可写出暴力算法
思路:
枚举h指数，h指数的范围应该是多少? [0,citations.size()]
h指数范围的简要证明如下:
为什么0做起点
由题给出的数据范围可知，citations的长度为1~10^5，
虽然不可能存在有0个元素，他们的值大于等于0，但是存在一种情况，给出的数组citations，没有h指数(样例数据中看到的)
为什么citations.size()做终点
因为最好的情况就是至少有citations.size()个元素，他们的值大于等于citations.size()
代码如下
class Solution {
public:
bool check(int h,vector<int>& citations){
int len = -1;
for(int i=0;i<citations.size();i++){
if(citations[i]>=h && citations.size()-i == h){
// 得到有len-i+1篇论文至少引用了h次
len = citations.size()-i;
break;
}
}
if(len!=-1)return 1;
else return 0;
}
int hIndex(vector<int>& citations) {
// h指数的初始情况
int res = 0;
for(int i=citations.size();i>0;i--){
if(check(i,citations)){
res = i;
break;
}
}
return res;
}
};
