給定一位研究者論文被引用次數的數組(被引用次數是非負整數),數組已經按照升序排列。編寫一個方法,計算出研究者的 h 指數。
h 指數的定義: “h 代表“高引用次數”(high citations),一名科研人員的 h 指數是指他(她)的 (N 篇論文中)總共有 h 篇論文分別被引用了至少 h 次。(其余的 N - h 篇論文每篇被引用次數不多于 h 次。)"
示例:
輸入: citations = [0,1,3,5,6]
輸出: 3
解釋: 給定數組表示研究者總共有 5 篇論文,每篇論文相應的被引用了 0, 1, 3, 5, 6 次。
由于研究者有 3 篇論文每篇至少被引用了 3 次,其余兩篇論文每篇被引用不多于 3 次,所以她的 h 指數是 3。
代碼
class Solution {public int hIndex(int[] citations) {int n=citations.length,l=0,r=n-1;if(n==0) return 0;while (l<=r)//二分查找{int mid=(r-l)/2+l;if(citations[mid]==n-mid)//引用數=引用數大于或等于該論文的篇數return citations[mid];if(citations[mid]<n-mid)l=mid+1;else r=mid-1;}return n-l;}
}