力扣--274.H指数

该博客介绍了如何解决LeetCode第274题——H指数。研究者的h指数是指其N篇论文中有h篇至少被引用h次,其余论文不超过h次。举例说明了h指数为20的情况,并提供了个人解题思路:使用快速排序对引用次数数组进行排序,然后找到不小于h的元素个数。博主分享了在解题过程中遇到的错误及修正过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

274.H指数 I

题目描述
给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。

h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。

例如:某人的 h 指数是 20,这表示他已发表的论文中,每篇被引用了至少 20 次的论文总共有 20 篇。

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

提示:如果 h 有多种可能的值,h 指数是其中最大的那个。

个人解法:
*题目理解:*在数组中有h个数不小于h。
第一步:用快速排序将数组进行排序;
第二步:根据已经排序好的数组进行寻找大于等于h个数的数。

代码实现:

//java实现:
class Solution {
    public int hIndex(int[] citations) {
        int h=0;
        int len=citations.length;
        partition(citations,0,len-1);
        for(int i=0;i<len;i++)
        {
        	h = len-i;//表示可以大于当前数的个数h
        	if(citations[i]>=h)//当前数不小于h个数
        	{
        		return h;
        	}
        }
        return 0; //表示没有找到符合条件的h
    }
    public void partition(int citations[],int p,int r)//利用快速排序将数组从小到大进行排序
    {
	    if(p>=r){
	    	return;
	    }
	    int i=p;
	    int j=r+1;
	    int x=citations[p];
	    while(true)
	    {
		    while(citations[++i]<x&&i<r);
		    while(citations[--j]>x);
		    if(i>=j) break;
		    int temp=citations[i];
		    citations[i]=citations[j];
		    citations[j]=temp;
	    }
	    citations[p]=citations[j];
	    citations[j]=x;
	    partition(citations,p,j-1);
	    partition(citations,j+1,r);
    }
}

力扣提交结果
在这里插入图片描述

(ps:本题主要问题在于对题目要求的理解。如果对快速排序有疑问的朋友可以到本小白的另一篇博客。有写的不好地方,欢迎各位大佬指教!蟹蟹大家!!)

下面是本人遇到的错误,以及错误的个人纠正:

for(int i=len-1;i>=0;i--)
{
     int max=citations[i];
     if(max<=len-i)
     {
     	h=len-i;
        break;
     }
}
return h;
//不能逆序来,由于会导致{100},无法得到正确的结果1,会得到0。虽然测试案例可以得到正确的答案。
for(int i=0;i<len;i++)
{
     h=len-i;
     if(citations[i]>=h)
     {
        break;
     }
}
return h;
//{0}不能得到正确结果0,会得到1。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值