【LeetCode 面试经典150题】274. H-Index H指数

274. H-Index

题目大意

Given an array of integers citations where citations[i] is the number of citations a researcher received for their ith paper, return the researcher’s h-index.

According to the definition of h-index on Wikipedia: The h-index is defined as the maximum value of h such that the given researcher has published at least h papers that have each been cited at least h times.

中文释义

给定一个整数数组 citations，其中 citations[i] 是研究人员发表的第 i 篇论文收到的引用次数，返回研究人员的 h 指数。

根据维基百科上 h 指数的定义：h 指数定义为满足以下条件的最大的 h：研究人员至少发表了 h 篇论文，每篇论文被引用了至少 h 次。

Example

Example 1:

• Input: citations = [3,0,6,1,5]
• Output: 3
• Explanation: [3,0,6,1,5] 表示研究人员总共发表了 5 篇论文，每篇分别收到了 3, 0, 6, 1, 5 次引用。