【LeetCode 275】H 指数 II

ruo砚

已于 2022-02-25 15:44:43 修改

阅读量159

点赞数

分类专栏： Ganz toll 文章标签： leetcode

于 2022-02-25 15:42:17 首次发布

本文链接：https://blog.csdn.net/juttajry/article/details/123134549

版权

二分查找数组最小值索引算法

关键词由CSDN通过智能技术生成

Ganz toll 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

    public static int hIndex(int[] citations) {
    	int n = citations.length;
    	if (citations[n - 1] == 0)
    		return 0;
    	int l = 0;
    	int r = n - 1;
    	while (l < r)
    	{   // find the citations[mid] <= n - mid
    		int mid = l + (r - l) / 2; // mid >= left 
    		if (citations[mid] >= n - mid)  // 查找大于标准的最小值
    			r = mid;
    		else 
    			l = mid + 1; 
    	}
    	return n - l;
    }