描述
给出一个数组,给了一个h引用的定义,求这个h
解决
先排序,然后遍历就完了
class Solution {
public:
int hIndex(vector<int>& citations) {
sort(citations.begin(), citations.end());
int length = citations.size();
int res = 0, cnt = 1;
for (int i = length - 1; i >= 0; --i)
{
if (citations[i] >= cnt++)
{
res++;
continue;
}
break;
}
return res;
}
};