前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >H 指数\

H 指数\

作者头像
狼啸风云
发布2023-10-07 16:09:05
1450
发布2023-10-07 16:09:05
举报
文章被收录于专栏:计算机视觉理论及其实现

给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数

根据维基百科上 h 指数的定义h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且每篇论文 至少 被引用 h 次。如果 h 有多种可能的值,h 指数 是其中最大的那个。

示例 1:

代码语言:javascript
复制
输入:citations = [3,0,6,1,5]
输出:3 
解释:给定数组表示研究者总共有5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
     由于研究者有 3 篇论文每篇 至少 被引用了 3 次,其余两篇论文每篇被引用 不多于 3 次,所以她的 h 指数是 3

示例 2:

代码语言:javascript
复制
输入:citations = [1,3,1]
输出:1

方法一:排序

首先我们可以将初始的

\text{H}
\text{H}

指数

h
h

设为

0
0

,然后将引用次数排序,并且对排序后的数组从大到小遍历。

根据

\text{H}
\text{H}

指数的定义,如果当前

\text{H}
\text{H}

指数为

h
h

并且在遍历过程中找到当前值

citations[i]>h
citations[i]>h

,则说明我们找到了一篇被引用了至少

h+1
h+1

次的论文,所以将现有的

h
h

值加

1
1

。继续遍历直到

h
h

无法继续增大。最后返回

h
h

作为最终答案。

代码语言:javascript
复制
class Solution {
public:
    int hIndex(vector<int>& citations) {
        sort(citations.begin(), citations.end());
        int h = 0, i = citations.size() - 1;
        while (i >= 0 && citations[i] > h) {
            h++;
            i--;
        }
        return h;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档