LeetCode 274. H-Index

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

N个数中有h个数>=于h，其余的<h。

在纸上写出后便易得，当N个数排序后，在citation[i]的右边（包括它本身），共有N-i个数，这些数均>=citation[i]，即有N-i个数>=citation[i]，使h=N-i，如果此时citation[i]>=N-i，那么必定有N-i个数>=N-i，此时N-i就是要求的h。因为h取最大值，所以i从0开始。

 

 

追加：

发现一个漏洞，当输入[0]时，照理来说是没法return的，但是不知为何LeetCode替我return了0……

正确代码：

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