C++ 中的 H-Index II
c++server side programmingprogramming更新于 2025/4/15 10:22:17
假设我们有一个研究人员的引用数组(引用是非负整数)。这些数字按非递减顺序排列。我们必须定义一个函数来计算研究人员的 h 指数。根据 h 指数的定义:"如果科学家的 N 篇论文中有 h 篇至少有 h 次引用，而其他 N − h 篇论文每篇引用不超过 h 次，则该科学家的指数为 h。"
因此，如果输入为 citations = [0,1,4,5,6]，则输出为 3，因为它表示研究人员有五篇论文，它们分别获得了 0、1、4、5、6 次引用。由于研究人员有 3 篇论文每篇至少被引用 4 次，其余两篇论文每篇被引用不超过 4 次，因此 h 指数为 3。
为了解决这个问题，我们将遵循以下步骤 −
ans := 0, low := 0, n := 数组大小, high := n – 1
如果数组大小 = 0，则返回 0
当 low <= high −
mid := low + (high - low)/2
如果 A[mid] = 数组大小 – mid，则返回 A[mid]
否则当 A[mid] > n – mid，则 high := mid – 1
否则 low := mid + 1
返回 n – high – 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
