Leetcode—274.H指数【中等】

2023每日刷题（十三）

Leetcode—274.H指数

算法思想

参考自灵茶山艾府

实现代码

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

int hIndex(int* citations, int citationsSize){
    int cnt[5001] = {0};
    int i;
    for(i = 0; i < citationsSize; i++) {
        int mini = minValue(citations[i], citationsSize);
        cnt[mini] += 1;
    }
    int sum = 0;
    for(i = citationsSize; i >= 0; i--) {
        sum += cnt[i];
        if(sum >= i) {
            return i;
        }
    }
    return i;
}

运行结果

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