LeetCode 274 H指数-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_54244065/article/details/139936177

1.题图要求:

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

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

 

示例 1：

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

输入：citations = [1,3,1]
输出：1

2.我这个方法比较麻烦，当然大家如果觉得好的话，给我个免费的赞吧，谢谢了^ _ ^
我的思路是采用暴力破解，把所有的可能列出来，然后再进行比较，这是我的代码块:

int intcompare(const void* a,const void* b)
{
    return (*(int*)a - *(int*)b);
}
int hIndex(int* citations, int citationsSize) {
	//先进行排序
    qsort(citations,citationsSize,sizeof(int),intcompare);
    int i = 0;
    //创立数组
    int* number = (int*)malloc(sizeof(int) * 5000);
    int f = 0;
    int flag1 = 0;
    //用while循环迭代法,把所有可能的H指数存入数组中
    while(i < citationsSize)
    {
        int h = citations[i];
        int j = i;
        int count = 0;
        while(j < citationsSize)
        {
            count++;
            j++;
        }
        if(count >= h)
        {
            number[f] = h;
            f++;
            i++;
        }else{
            flag1 = 1;
            break;
        }
    }
    //如果没有H指数，则直接返回最后一个数
    if(flag1 == 0)
    {
        return citations[citationsSize - 1];
    }else{
    	//把不是h指数的第一个元素存入变量中
        int h = citations[i];
        h--;
        //然后把这个变量一直迭代，直到可以成为H指数为止
        while(h > 0)
        {
            int k = i;
            int count = 0;
            while(k < citationsSize)
            {
                count++;
                k++;
            }
            if(count >= h)
            {
                break;
            }else{
                h--;
            }
        }
        if(f == 0)
        {
            return h;
        }else{
        	//然后让迭代后H指数与存入数组的最大值作比较
            int max = number[0];
            for(i = 1;i < f;i++)
            {
                if(number[i] > max)
                    max = number[i];
            }
            //求出答案即可
            if(max > h)
            {
                return max;
            }else{
                return h;
            }
        }
    }
}