【计数排序】274. H 指数

274. H 指数

解题思路

• 将数组元素进行排序
• 从后先前遍历数组元素
• 设置一个计数器count 用来统计论文数目
• 如果当前的论文引用次数大于count count++
• 直到论文引用次数小于等于count 最后得到的count就是h指数 也就是一共有count篇论文的引用次数大于等于count
• 返回count

class Solution {
    public int hIndex(int[] citations) {
        // 排序
        // 在N个元素中 至少有h个元素大于等于h
        // 遍历数组 然后设置一个计数器
        // 每次遍历一个元素 计数器加一 计数器表示累计的元素
        // 判断当前元素值和计数器元素的大小
        // 如果计数器元素大于等于当前元素

        // 本道题先将所有元素进行排序  然后找到临界点
        // 临界点右边的最少引用次数 >= 临界点右边的论文数
        // h指数是论文数量 不是引用次数
        
        // quickSort(citations,0,citations.length - 1);
        Arrays.sort(citations);
        int count = 0;
        
        // 从后向前进行遍历
        for(int i = citations.length - 1; i >= 0; i--){
            if(citations[i] > count){
                count++;
            }
        }

        return count;
    }
}