leetcode 274. H-Index

第一种比较直接的想法，但往往不是最简单的，先排序然后一个一个对应，但往往这种情况下不会是最好的办法

static bool comp(int a, int b)
{
    return !(a<b);
}
int hIndex(vector<int>& citations) 
{
    citations.push_back(INT_MAX);
    sort(citations.begin(), citations.end(), Solution::comp);
    int temp=0;
    for (int i = 1; i < citations.size(); i++)
    {
        if (citations[i] >= i)
            temp = i;
    }
    return temp;
}

第二种办法 利用一个性质一共n个数，他的H-index一定不会超过n；然后从后往前处理
int hIndex(vector& citations) {
int n = citations.size();
if (!n)
return 0;
vector record(n+1, 0); //以前想的是申请最大的数对应大小的空间，但这步是多余的
for (int i = 0; i < n; i++)
if (citations[i] >= n)
record[n]++;
else
record[citations[i]]++;
int count = 0;
for (int i = n; i >= 0; i–)
{
count += record[i]; //这一步是紧跟定义，有点绕，但是想清楚了就行。。。
if (count >= i)
return i;
}
}
There are always better solutions for us beginners.