C ++中的H索引
因此，如果输入像引文=[3,0,6,1,7]，那么输出将为3，因为这表明研究人员有五篇论文，他们分别得到了3、0、6、1、7个引文分别。由于研究人员有3篇论文每篇被至少引用3次，其余两篇论文每篇被引用都不超过3次，因此h指数为3。
为了解决这个问题，我们将遵循以下步骤-
n：=数组的大小，创建一个称为大小为n+1的存储桶的数组
对于i，范围为0至n–1
x：=c[i]
如果x>=n，则将bucket[n]加1，否则将bucket[x]加1
cnt：=0
对于i在n范围内降至0−
通过存储桶增加[cn]
如果cnt>=i，则返回i
返回–1
例子（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int hIndex(vector<int>& c) {
int n = c.size();
vector <int> bucket(n + 1);
for(int i = 0; i < n; i++){
int x = c[i];
if(x >= n){
bucket[n]++;
} else {
bucket[x]++;
}
}
int cnt = 0;
for(int i = n; i >= 0; i--){
cnt += bucket[i];
if(cnt >= i)return i;
}
return -1;
}
};
main(){
Solution ob;
vector<int> v = {3,0,6,1,7};
cout << (ob.hIndex(v));
}输入值
[3,0,6,1,7]
输出结果
3