274. H-Index - LeetCode

Question

274. H-Index

Solution

題目大意：

論文裏的 h 因子斷定，題目的意思可能有點晦澀。h 因子是評判學術成就的一種重要方法，h 因子越高越好，h 因子兼顧研究學術人員的學術產出數量與學術產出質量。假設一個研究者的 h 因子爲 10，則代表該研究者被引用次數大於等於 10 的文章數量也應大於等於 10。

思路：見代碼註釋

Java實現：

public int hIndex(int[] citations) {
    if (citations.length == 0) return 0;
    // 數組大小表示發表的論文數量
    // 數組的元素表示每篇論文被引用的次數(間接代表論文的質量)

    // 論文根據引用次數排序
    Arrays.sort(citations);
    int level = 0; // 表明研究者的水平   求max(h)，知足被引用的次數>=h的論文數>=h
    for (int i=0; i<citations.length; i++) {
        level = Math.max(level, Math.min(citations.length - i, citations[i]));
    }
    return level;
}