二分查找18（Leetcode275H指数2）

最新推荐文章于 2024-10-31 19:07:52 发布

从月亮走向月亮7

最新推荐文章于 2024-10-31 19:07:52 发布

阅读量399

点赞数 8

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/stacey777/article/details/134823949

版权

代码：

class Solution {
    public int hIndex(int[] citations) {
        int n = citations.length;
        int l=0,r=n-1;
        while(l<=r){
            int m = l + (r - l)/2;
            if(n-m==citations[m])return n-m;
            else if(n-m<citations[m]){
                r = m-1;
            }else{
                l = m+1;
            }
        }
        return n-l;
    }
}