C ++中的H-Index II
假设我们有一个研究人员的一系列引文（引文是非负整数）。这些数字以非降序排列。我们必须定义一个函数来计算研究人员的h指数。根据h-index的定义：“如果科学家的N篇论文中的h篇每篇至少被h引用，而其他N－h篇论文每篇不超过h篇引用，则科学家具有h索引。”
因此，如果输入像引文=[0,1,4,5,6]，那么输出将为3，因为这表明研究人员有五篇论文，他们得到了0、1、4、5、6被引分别。由于研究人员拥有3篇论文，每篇被至少引用4次，其余2篇论文每篇被引用不超过4次，因此h指数为3。
为了解决这个问题，我们将遵循以下步骤-
ans：=0，low：=0，n：=数组大小，high：=n–1
如果数组的大小=0，则返回0
而低<=高−
中：=低+（高-低）/2
如果A[mid]=数组大小–中，则返回A[mid]
否则，当A[mid]>n–中，则高：=中–1
否则低：=中+1
返回n–高–1
例子（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int hIndex(vector<int>& A) {
int ans = 0;
int low = 0;
int n = A.size();
int high = n - 1;
if(A.size() == 0) return 0;
while(low <= high){
int mid = low + (high - low) / 2;
if(A[mid] == A.size() - mid){
return A[mid];
}
else if(A[mid] > (n - mid)){
high = mid - 1;
}
else low = mid + 1;
}
return n - (high + 1);
}
};
main(){
Solution ob;
vector<int> v = {0,1,4,5,7};
cout << (ob.hIndex(v));
}输入值
[0,1,4,5,6]
输出结果
3