LeetCode 274. H-Index

题目

题目的意思很简单啦，就是问你一个数组，有x个数字,都大于等于x,问这个x是多少，
这个x肯定是一定的。

排个序就好了

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