247 H指数

最新推荐文章于 2024-06-22 21:53:36 发布

weixin_45708424

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量254

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/weixin_45708424/article/details/139637515

版权

在这里插入图片描述
法一：
不进行排序，直接依照原数组进行解，先假设h为1，然后找引用超过1篇的论文数量，如果满足，则再假设h为2。这样比较慢，时间复杂度为o(n方)。

int hIndex(vector<int>& citations) {
        int sum = citations.size();
        int num = 0, flag = 0;
        for(int i = 1; i <= sum;i++) {
            flag = 0;
            for(int j = 0; j < sum; j++) {
                if(citations[j] >= i) {
                    flag++;
                }
                if(flag >= i){
                    num = i;
                    break;
                }
            }
        }
        return num;
    }

法二：
直接进行排序，然后进行比较就好
int hIndex(vector& citations) {
int sum = citations.size();
sort(citations.begin(), citations.end());
for(int i = 0; i < sum; i++) {
if(citations[i] >= sum - i) {
return sum - i;
}
}
return 0;
}