題目連結:
題目意譯:
給定一整數陣列 citations,其中 citations[i] 為一位研究人員的第 i 篇論文之被引用數量,而且 citations 以升序之順序排序。計算並回傳該研究人員的 H 指數(H-index)。
根據維基百科上的
H 指數之定義:一位科學家如果有著 n 篇論文,而其中有 h 篇論文各自至少有著 h 次的引用次數且剩下 n - h 篇各自有著不超過 h 次的引用次數,則他的 H 指數即為 h。
如果有多個可能的 h 值,當中最大者將視為 H 指數。
限制:
n == citations.length
1 ≦ n ≦ 5000
0 ≦ citations[i] ≦ 1000
範例測資:
範例 1:
輸入: citations = [3,0,6,1,5]
輸出: 3
解釋: [3,0,6,1,5] 代表著研究人員總共有 5 篇論文,而各自被引用了 3 、 0 、 6 、 1 、 5 次的引用。
由於研究人員有著 3 篇論文各自至少被引用 3 次,而剩下的 2 篇則各自被引用不超過 3 次,他的 H 指數為 3。
範例 2:
輸入: citations = [1,3,1]
輸出: 1
解題思維:
先將 citations 中的數字由小排到大,剩下的作法便可以參見
系列第二題。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。