LeetCode-275. H 指数 II-二分

Problem: 275. H 指数 II
每日一题。

思路

实现对数时间复杂度的算法解决此问题-二分

Code

class Solution {
    public int hIndex(int[] citations) {
        // 实现对数时间复杂度的算法解决此问题-二分
        int len = citations.length;
        int left = -1;
        int right = len;
        while(left+1<right){
            int mid = left+(right-left)/2;
            if(citations[mid]<len-mid){
                left = mid;
            }else{
                right = mid;
            }
        }
        return len-right;
    }
}