Leetcode—275.H指数II【中等】

2023每日刷题(十三)

Leetcode—275.H指数II

Leetcode—275.H指数II【中等】_第1张图片

算法思想

Leetcode—275.H指数II【中等】_第2张图片

实现代码

int minValue(int a, int b) {
    return a < b ? a : b;
}

int hIndex(int* citations, int citationsSize){
    int left, right;
    left = 0;
    right = citationsSize - 1;
    while(left <= right) {
        int mid = left + (right - left) / 2;
        if(citations[mid] >= citationsSize - mid) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return citationsSize - left;    
}

运行结果

Leetcode—275.H指数II【中等】_第3张图片

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,职场和发展,二分查找,经验分享,1024程序员节,c语言)