题目来源:
274. H 指数 - 力扣(LeetCode)
思路:
(1)令cnt等于数组长度,并用其来计数作为最终输出的答案;
(2)对数组进行排序后,逆序循环比较,如果当前论文被引用次数大于cnt,说明超出引用指标,符合要求,cnt+1;
(3)输出cnt。
AC代码:
class Solution {
public:
int hIndex(vector<int>& citations) {
int len=citations.size();
if(len==0)
return 0;
else
{
sort(citations.begin(),citations.end());
int cnt=0;
for(int i=len-1;i>=0;i--)
if(cnt<citations[i])
cnt++;
return cnt;
}
}
};
难以置信,居然0ms过了!(其实有可能是系统出bug了哈哈哈)