题目描述
点这里
思路分析
直接排序扫描即可,时间复杂度O(nlogn)
代码实现
class Solution {
public:
int hIndex(vector<int>& citations) {
sort(citations.begin(),citations.end());
int res=0;
for(int i=0;i<citations.size();i++){
if(citations[i]>=citations.size()-i){
res=citations.size()-i;
break;
}
}
return res;
}
};