数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中的 H-Index II
假设我们有一个研究人员的引用数组（引用是非负整数）。这些数字按非递减顺序排序。我们必须定义一个函数来计算研究人员的 h 指数。根据 h 指数的定义：“如果一位科学家的 h 指数为 h，则他/她的 N 篇论文中至少有 h 篇论文的引用次数不少于 h 次，而其余 N − 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
更新于：2020 年 5 月 2 日
194 次查看
广告