給定一位研究者論文被引用次數的數組（被引用次數是非負整數）。編寫一個方法，計算出研究者的 h 指數。

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

例如：某人的 h 指數是 20，這表示他已發表的論文中，每篇被引用了至少 20 次的論文總共有 20 篇。

示例：

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

解題思路

目標：有 h 篇論文分別被引用了至少 h 次

將數組排序

將論文數組分為兩部分，前i篇和后n-i篇，若干第n-i篇的引用次數大于n-i次，因為數組是從小到大排序的，因此后面的n-i篇論文，引用次數必然大于n-i次，因此n-i就是最大的H 指數

代碼

class Solution {public int hIndex(int[] citations) {//arr[i]//i論文，Arrays.sort(citations);for (int i=0;i<citations.length;i++){if(citations[i]>=citations.length-i){return citations.length-i;}}return citations[0]; } }

總結

以上是生活随笔為你收集整理的274. H 指数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。