leetcode 之 H-index

最新推荐文章于 2025-03-29 13:36:54 发布

zhangqiangeek

最新推荐文章于 2025-03-29 13:36:54 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 代码博客程序员算仿

本文链接：https://blog.youkuaiyun.com/zhangqiangeek/article/details/48250551

算法专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了H-index问题的核心概念及其边界处理，并通过快速排序算法实现了解题过程。提供了代码实现，适合算法练习和面试准备。

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

继续刷题，H-index这道题不难，但是要理清思路，明白h值的具体含义，其中包含了很多种边界情况都要分别加以讨论，这些都体现在代码中。

分析题目：首先利用快速排序把数组排好序；然后，从后向前找到合适的h值，要注意对于边界的处理。总的来说，题目很简单，就当是练练手。

下面贴上leetcode accept的代码：

#include<stdio.h>
#include<stdlib.h>
void quicksort(int s[], int l, int r)
{
    int i, j, x;
    if (l < r)
    {
        i = l;
        j = r;
        x = s[i];
        while (i < j)
        {
            while(i < j && s[j] > x) j--; 
            if(i < j) s[i++] = s[j];
            while(i < j && s[i] < x) i++; 
            if(i < j) s[j--] = s[i];
        }
        s[i] = x;
        quicksort(s, l, i-1); 
        quicksort(s, i+1, r);
    }
}

int hIndex(int* citations, int citationsSize) {
	quicksort(citations,0,citationsSize-1);
	int count=0;
	if(citationsSize==0) return 0;
	for(int i=citationsSize-1;i>=0;i--)
	{
	    if(citationsSize==1)
		{
			if(citations[0]>0)return 1;
			else return 0;
		}
	
		else if(count>=citations[i])
		{
		
			return count;
	    	
		}
        ++count;
        if(count==citationsSize)
			  return count;
	}
    
}