力扣274. H 指数

 

 

题目：【https://leetcode.cn/problems/h-index/?envType=study-plan-v2&envId=top-interview-150】

其实就是理解成两个维度，找到两个维度在相互制衡情况下的公共最大值。

class Solution {
public:
    int hIndex(vector<int>& citations) {
        sort(citations.begin(), citations.end());
        int n = citations.size();
        for (int i = 0; i < n; ++i) {
            if (citations[i] >= n - i)
                return n - i;
        }
        return 0;
    }
};