275. H指数 II 

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

 

posted @ 2020-03-21 21:42  Jinxiaobo0509  阅读(97)  评论(0)    收藏  举报