H-因子

来源:互联网 发布:软件项目开发进度计划 编辑:程序博客网 时间:2024/04/28 14:46

一个人如果有5篇文章被引用次数超过5次,那么他的H因子为5;如果有k篇文章的被引用次数超过k,那么H因子是k。

给定一个排序的数组,数组中每个数代表文章被引用的次数。例如,{1,2,3,4,5}的影响力因子是3. 设计算法,快速找出H因子。

答案:从左往右线性扫描数组,每当发现一个之前没有出现的数字时,看看这个数字之后还有多少个数字,这个数字之后的数字一定是大于等于这个数字的。例如,{1,2,3,3,5}中,3之后(包括3),有3,3,5. 所以H-因子是3.