leetcode 274 H指数

274. H 指数给你一个整数数组citations其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上 h 指数的定义h代表“高引用次数” 一名科研人员的h指数是指他她至少发表了h篇论文并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值h指数是其中最大的那个。示例 1输入citations [3,0,6,1,5]输出3解释给定数组表示研究者总共有5篇论文每篇论文相应的被引用了3, 0, 6, 1, 5次。 由于研究者有3篇论文每篇至少被引用了3次其余两篇论文每篇被引用不多于3次所以她的h指数是3。示例 2输入citations [1,3,1]输出1#include algorithm class Solution { public: int hIndex(vectorint citations) { int n citations.size(); std::sort(citations.begin(), citations.end()); for(int i0;in;i) { if (citations[i]n-i) { return n-i; } } return 0; } };