Algorithms—275.H-Index II

最新推荐文章于 2025-11-02 00:59:51 发布

原创最新推荐文章于 2025-11-02 00:59:51 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用二分法解决H指数问题的方法。H指数是指一位科研人员迄今为止发表的所有论文中，有H篇论文分别被引用了至少H次，其余论文每篇被引用次数不多于H次。该算法首先对引用次数进行排序，然后通过二分查找确定最大的H指数。

思路：二分法。

public class Solution {
    public int hIndex(int[] citations) {
    	if (citations.length==0) {
			return 0;
		}
        Arrays.sort(citations);
        int s=0;
        int e=citations.length-1;
        int m=(s+e)/2;
        int l=citations.length;
        while (e-s>1) {
        	if (l<citations[s]+s) {
				return l;
			}
        	if (l==citations[m]+m) {
				return l-m;
			}
        	if (l>citations[m]+m) {
				s=m;
			}else {
				e=m;
			}
        	m=(s+e)/2;
		}
        if (l>citations[e]+e) {
			return l-e-1;
		}else if(l>citations[s]+s){
			return l-e;
		}else{
		    return l-s;
		}
    }
}