力扣274. H 指数

最新推荐文章于 2024-09-22 04:59:47 发布

slowfastflow

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量570

点赞数 11

分类专栏：力扣实践文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/N_BenBird/article/details/135176797

版权

力扣实践专栏收录该内容

148 篇文章 0 订阅

订阅专栏

排序

思路：
- 先将数组按递减排序；
- 假定初始 h 指数是 0，依次遍历排序后的数组，如果元素大于h，则 h 加 1；
- 遍历完、或者不符合 h 指数定义为止；

class Solution {
public:
    int hIndex(vector<int>& citations) {
        std::sort(citations.begin(), citations.end());

        int h = 0;
        int idx = citations.size() - 1;
        while (idx >= 0 && citations[idx] > h) {
            h++;
            idx--;
        }

        return h;
    }
};