leetcode 274. H指数

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/L1558198727/article/details/89921988

概念重要评价学者学术权威常用的H指数
倒序排列,找到第i个数的值小于i 返回i-1,循环结束若没有 返回 i
指其发表的Np篇论文中有h篇每篇至少被引h次、而其余Np-h篇论文每篇被引均小于或等于h次

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    int hIndex(vector<int>& citations) {
        sort(citations.begin(),citations.end(),greater<int>());
        int i = 0;
        for(;i < citations.size();i ++){
            if( citations[i] < i+1){
                return i;
            }
        }
        return i;
    }
};

int main()
{
    Solution Solution1;
    vector<int> citations = {3,0,6,1,5};
    cout << Solution1.hIndex(citations) << endl;
    return 0;
}

在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页