力扣275.H指数 II

最新推荐文章于 2024-07-24 16:51:29 发布

阳光男孩01

最新推荐文章于 2024-07-24 16:51:29 发布

阅读量323

点赞数 2

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/Pisasama/article/details/139650929

版权

力扣275.H指数 II

二分答案

  class Solution {
  public:
      int hIndex(vector<int>& citations) {
          int n = citations.size();
          auto check = [&](int mid) -> bool
          {
              int res=0;
              for(int i=0;i<n;i++)
              {
                  if(citations[i] >= mid) res++;
                  if(res >= mid) return true;
              }
              return false;
          };
  
          int l = 0,r = n;
          while(l<r)
          {
              int mid = l+r+1>>1;
              if(check(mid)) l = mid;
              else r=mid-1;
          }
          return l;
      }
  };