leetcode +索引指数，二分法则

最新推荐文章于 2022-10-26 15:47:52 发布

小堃哥

最新推荐文章于 2022-10-26 15:47:52 发布

阅读量189

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80032949

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int len = citations.size(), result =0, left=0, right = len-1,mid=0;
        while (left<=right) {
            mid = (left+right)/2;
            if(citations[mid] == len-mid) return len-mid;
            else if(citations[mid] > len-mid) right=mid-1;
            else left = mid+1;
        }
        return len-left;
    }
};