
二分查找问题
谢蟹蟹猴啊
这个作者很懒,什么都没留下…
展开
-
275. H 指数 II
class Solution {public: int hIndex(vector<int>& citations) { int n=citations.size(); int l=0,r=n; int count=0; while(l<r){ int mid=(l+r+1)/2; count=0; for(auto x:citatio.原创 2021-07-12 10:03:05 · 85 阅读 · 0 评论 -
274. H 指数 ---二分法记录
class Solution {public: int hIndex(vector<int>& citations) { int l = 0, r = citations.size()+1; //至于为什么要加1呢,我们要保证第一次的r不是我们要的那就是+1呗~~让他大!!! while (l < r) { int mid = (l+r)/2; int cnt = 0; ..原创 2021-07-11 11:25:04 · 188 阅读 · 1 评论 -
二分法查找题目汇总~~~~~~~~~~~~
852 .山脉数组的峰顶索引题目:符合下列属性的数组 arr 称为 山脉数组 :arr.length >= 3存在 i(0 < i < arr.length - 1)使得:arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给你由整数组成的山脉数组 arr ,返回任何满足 arr[0] < arr[1] < … arr[i原创 2021-06-15 10:54:06 · 294 阅读 · 0 评论