275. H 指数 II

十年一觉尘与土

于 2023-10-30 07:45:27 发布

阅读量125

点赞数

分类专栏： # C++ 文章标签： LeetCode C++

本文链接：https://blog.csdn.net/2301_76145947/article/details/134111245

版权

C++ 专栏收录该内容

100 篇文章 0 订阅

订阅专栏

题目来源：

leetcode题目，网址：275. H 指数 II - 力扣（LeetCode）

解题思路：

初始时，h为0。倒序遍历 cititaions 数组，若h<ctitaions[i]，h 加一；否则返回 h。

解题代码：

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int h=0;
        for(int i=citations.size()-1;i>=0;i--){
            if(h<citations[i]){
                h++;
            }else{
                break;
            }
        }
        return h;
    }
};

总结：

官方题解是二分查找。