标准解法是二分法，但这样子提交也给过了，其时间复杂度为 O(n)
1
2
3
4
5
6
7
8
9
10
11
| class Solution {
public:
int hIndex(vector<int>& citations) {
for(int i = 0; i < citations.size(); i++){
if (citations[i] >= citations.size()-i){
return citations.size()-i;
}
}
return 0;
}
};
|
力扣：https://leetcode.cn/problems/h-index-ii/description/
