輸入: citations = [0,1,3,5,6]
輸出: 3 
解釋: 給定數(shù)組表示研究者總共有 5 篇論文，每篇論文相應(yīng)的被引用了 0, 1, 3, 5, 6 次。
  由于研究者有 3 篇論文每篇至少被引用了 3 次，其余兩篇論文每篇被引用不多于 3 次，所以她的 h 指數(shù)是 3。

class Solution {
public:
  int hIndex(vector<int>& citations) {
    int citationsSize = citations.size();
    int cnt = 0, hRes = citationsSize;//cnt表示引用次數(shù)大于、等于hRes論文數(shù)，hRes代表的是當(dāng)前的標(biāo)準(zhǔn)，初始化為最大值
        //注意循環(huán)條件index >= 0表示不出界，cnt < hRes表示引用次數(shù)大于等于hRes的論文數(shù)cnt小于hRes
    for (int index = citationsSize - 1; cnt < hRes && index >= 0; ) {
      if (hRes <= citations[index]) {//citations[index]表示的當(dāng)前論文引用的次數(shù)超過了標(biāo)準(zhǔn)
        cnt += 1;
        index -= 1;
      }
      else {//否則需要降低標(biāo)準(zhǔn)
        hRes -= 1;
      }
    }
    return hRes;
  }
};

class Solution {
public:
  int hIndex(vector<int>& citations) {
    int citationsSize = citations.size();
        if (citationsSize == 0){
            return 0;
        }
    //二分法的左、中、右指針
    int left = 0, mid, right = citationsSize - 1;
    while (left < right) {
      mid = (left + right) / 2;
      //因?yàn)閿?shù)組遞增，所以mid下標(biāo)之后的論文引用次數(shù)必定 >= citations[mid]
      //citationsSize - mid代表是從下標(biāo)mid到末端[mid, citationsSize - 1]含有的論文數(shù)
      //citations[mid] >= citationsSize - mid進(jìn)行判斷mid是否符合標(biāo)準(zhǔn)
      //因?yàn)樾枰业紿的最大值，所以citationsSize - mid需要盡可能的大
      if (citations[mid] >= citationsSize - mid) {
        right = mid;
      }
      else {
        left = mid + 1;
      }
    }
    //防止所有的所有的論文引用都是0的情況，如果不加特殊處理，將會返回1
    if (citations[right] < citationsSize - right) {
      return 0;
    }
    return citationsSize - right;
  }
};