給定一位研究者**被引用次數的陣列(被引用次數是非負整數)。編寫乙個方法,計算出研究者的 h 指數。
h 指數的定義: 「h 代表「高引用次數」(high citations),一名科研人員的 h 指數是指他(她)的 (n 篇**中)至多有 h 篇**分別被引用了至少h 次。(其餘的 n - h 篇**每篇被引用次數不多於 h 次。)」
示例:
輸入: citations =[3
,0,6
,1,5
]輸出:
3 解釋: 給定陣列表示研究者總共有 5 篇**,每篇**相應的被引用了 3,0
,6,1
,5 次。
由於研究者有 3 篇**每篇至少被引用了 3 次,其餘兩篇**每篇被引用不多於 3 次,
所以她的 h 指數是 3。
說明: 如果 h 有多種可能的值,h 指數是其中最大的那個。
//找最後乙個citations[i] >= i+1
int l =
0, r = citations.
size()
-1, mid;
while
(l <= r)
}return l;}}
;
class
solution
;for
(i =
0; i < n;
++i)
*****[
min(citations[i]
, n)]++
;//引用次數超過n的不影響結果
//引用次數是下標,有多少篇(值)
int count = n;
//引用n次的
int *****s = *****[n]
;//文章總數*****s
while
(count > *****s)
return count;}}
;
274 H指數 難度 中等
給定一位研究者 被引用次數的陣列 被引用次數是非負整數 編寫乙個方法,計算出研究者的 h 指數。h 指數的定義 h 代表 高引用次數 high citations 一名科研人員的 h 指數是指他 她 的 n 篇 中 至多有 h 篇 分別被引用了至少h 次。其餘的 n h 篇 每篇被引用次數不多於h ...
計數排序 274 H 指數
給定一位研究者 被引用次數的陣列 被引用次數是非負整數 編寫乙個方法,計算出研究者的 h 指數。h 指數的定義 h 代表 高引用次數 high citations 一名科研人員的 h 指數是指他 她 的 n 篇 中 總共有 h 篇 分別被引用了至少 h 次。其餘的 n h 篇 每篇被引用次數 不超過...
劍指leetcode 顏色分類
題目描述 給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1...