力扣--274.H指数

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。