274. H-Index

class Solution {
public:
    int hIndex(vector& citations) {
        if(citations.empty())
        {
            return 0;
        }
        multiset buffer;
        for(int i = 0; i < citations.size(); ++i)
        {
            if(citations[i] > buffer.size())
            {
                buffer.insert(citations[i]);
            }
            if(*buffer.begin() < buffer.size())
            {
                buffer.erase(buffer.begin());
            }
        }
        return buffer.size();
    }
};

你可能感兴趣的:(274. H-Index)