274. H 指数

 1 class Solution 
 2 {
 3 public:
 4     int hIndex(vector<int>& nums) 
 5     {
 6         sort(nums.begin(),nums.end());
 7         int l = 0,r = nums.size();
 8         while(l < r)
 9         {
10             int mid = l + r + 1 >> 1;
11 
12             //有mid篇论文分别被引用了至少mid次
13             if(nums[nums.size() - mid] >= mid) l = mid;//至多
14             else r = mid - 1;
15         }
16         return l;
17     }
18 };