給定一位研究者論文被引用次數(shù)的數(shù)組（被引用次數(shù)是非負(fù)整數(shù)），數(shù)組已經(jīng)按照 升序排列 。編寫一個(gè)方法，計(jì)算出研究者的 h 指數(shù)。

h 指數(shù)的定義: “h 代表“高引用次數(shù)”（high citations），一名科研人員的 h 指數(shù)是指他（她）的 （N 篇論文中）總共有 h 篇論文分別被引用了至少 h 次。（其余的 N - h 篇論文每篇被引用次數(shù)不多于 h 次。）"

示例:

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

說明:

如果 h 有多有種可能的值 ，h 指數(shù)是其中最大的那個(gè)。

解題思路

因?yàn)?h 指數(shù)是指他（她）的 （N 篇論文中）總共有 h 篇論文分別被引用了至少 h 次

假設(shè)下標(biāo)為i的論文，數(shù)組長(zhǎng)度為n，那么該下標(biāo)后面的n-i篇論文必將至少被引用了citations[i]次，所以我們可以假設(shè)h=n-i,那么只要citations[i]>=h,那么這就是一個(gè)滿足題意的H指數(shù)。

因?yàn)橹灰猧滿足H指數(shù)的條件，那么i+n同樣滿足H指數(shù)的條件，只是H的值比i更小，因此通過二分法查找邊界，找到剛好滿足citations[i]>=h的下標(biāo)i，這就是最大的H指數(shù)了。

代碼

class Solution {public int hIndex(int[] citations) {int n=citations.length,l=0,r=n-1;while (l<=r){int mid=(r-l)/2+l;if (citations[mid]>=n-mid){r=mid-1;}else{l=mid+1;}}return n-l;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 275. H 指数 II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。