题目描述

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

h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的（n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数不超过 h 次。

提示：如果 h 有多种可能的值，h 指数是其中最大的那个。

请你设计并实现对数时间复杂度的算法解决此问题。

示例 1：

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

具体题目链接：题目链接

思路：

思路：二分题目的思路：确定二分边界
编写二分的代码框架
设计一个check（性质）
判断一下区间如何更新
如果更新方式写的是l=mid,r=mid-1,那么就在算mid的时候加上1

分析：

左侧是所有满足性质的数的集合，要找左侧集合的最大值
主要是题目比较绕，思路还是简单的，和之前的专题系列题解内容差不多，直接看之前的二分题解即可
需要细心分析题目中的变量

代码：

var hIndex = function(citations) {
    let left=0,right=citations.length;
        while(left<right)
        {
            let mid=left+((right-left+1)>>1); 
            if(citations[citations.length-mid] >= mid) left=mid;
            else right=mid-1;
        }
        return left;
};

总结：

这是算法系列文章「二分专题」的相关题解

二分专题：275. H 指数 II

275. H 指数 II

题目描述

思路：

分析：

代码：

总结：