0%

275. H 指数 II

275. H 指数 II

二分
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
int hIndex(vector<int>& citations) {
int sz = citations.size();
int lo = 0, hi = sz;
while(lo < hi)
{
auto mid = (lo + hi) >> 1;
if(citations[mid] < sz - mid)
lo = mid + 1;
else
hi = mid;
}
return sz - hi;
}
};