c++ 点滴 vector＜int＞& citations

最新推荐文章于 2023-09-08 14:38:05 发布

juggler.fun

最新推荐文章于 2023-09-08 14:38:05 发布

阅读量111

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/exu131g/article/details/118658620

版权

java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文作者分享了自己在没有深入学习C++的情况下，通过LeetCode平台接触并理解C++的过程。文章以274题H指数为例，探讨了C++中vector的使用，特别是如何对vector进行排序。作者发现C++的vector与Java的ArrayList类似，并展示了如何对citations向量进行正序和逆序排序。代码实现中，作者通过排序后计算H指数，展示了C++的基础语法和解决问题的思路。

摘要由CSDN通过智能技术生成

没咋学过c++,尝试借leetcode的机会了解一下,

今天的每日一题是 274. H 指数

遇见个奇怪的东西:vector<int>& citations,感觉和Java的arrayList有点像?

目前没有系统学习c++的欲望,只是想了解,所以只搜索可以解题的知识,绝不深究.

这里citations[i]可以正常取值,排序方法如下:

sort(vec.rbegin(), vec.rend());//正序
sort(vec.rbegin(), vec.rend());//逆序

本体涉及到这些没用过的东西就结束了,代码如下:

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