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