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