Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

向右看齐 2022-09-14 12:26 262阅读 0赞

文章目录

    • 原题题目
    • 代码实现（首刷自解）

原题题目

在这里插入图片描述

代码实现（首刷自解）

  1. class Solution { 
  2. public:
  3.     int hIndex(vector<int>& citations) { 
  4.         int left = 0,right = citations.back();
  5.         while(left < right)
  6.         { 
  7.             int mid = (left + right + 1)/2;
  8.             auto iter = lower_bound(citations.begin(),citations.end(),mid);
  9.             int lower_nums = iter - citations.begin();
  10.             int upper_nums = citations.size() - lower_nums;
  11.             if(upper_nums >= mid)   left = mid;
  12.             else right = mid - 1;
  13.         }
  14.         return left;
  15.     }
  16. };

发表评论

表情：
评论列表 （有 0 条评论，262人围观）

还没有评论，来说两句吧...

相关阅读