二分区间的左右边界-Leetcode 33题

二分法可以分为二分查找，和二分区间，这两个是有区别的，一定要分清

[l,r]
k=0
// 闭区间，需要等号
for l<=r {
// l<=mid<rmid = (l+r) / 2 if check(s[mid]) k=mid breakelse if  s[mid] > target {r = k}else{l = k+1}
}

二分区间，则分为左边界和由边界，左边界：[0,k] [k+1,n-1]，右边界：[0,k-1],[k,n-1]

对于闭区间[l,r]
l<=mid<r :用于返回左区间
mid= (l+r)/2// l<mid<=mid; 用于返回右区间
mid2= (l+r+1)/2a[k] 符合左边界条件

使用比较熟悉的闭区间，[l,r],这样不会有数组越界，同时使用使用mid=(l+r)/2, 那么其缩小的方式就固定了，r=k或者l=k+1,这是要避免区间死循环。同时其退出条件为l<=r，因为是闭区间，要保证能够全部访问到

l,r:=0,len(nums)-1k:=0// 二分法，的边界条件，a[k]要最小for l<=r{// 下边界效应k=(l+r) /2 fmt.Println(k)// 满足条件 如果使用<=，就可能死循环if nums[k] < nums[r]{r = k}else{l = k+1}}

二分区间的左右边界-Leetcode 33题相关推荐

leetcode刷题笔记——二分查找
leetcode刷题笔记--二分查找目前完成的贪心相关的leetcode算法题序号: 中等:80,81 困难:4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com ...
【leetcode刷题】 64.数组的度——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 看明白了就不难,总结一下就是要找出数组的众数,并且还有找出众数在数组中第一次出现和最后一次出现的位置,两个位置组成区间长度就是答案 ...
卷进大厂系列之LeetCode刷题笔记：二分查找（简单）
LeetCode刷题笔记:二分查找(简单) 学算法,刷力扣,加油卷,进大厂! 题目描述涉及算法题目解答学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接给定一个 n 个元素有序的(升序) ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
LeetCode高频题33. 搜索旋转排序数组
LeetCode高频题33. 搜索旋转排序数组提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批A ...
再也不怕女朋友问我二分查找了！【手绘漫画】图解二分查找（修订版）（LeetCode 704题）
文章目录图解算法与数据结构 1.前言 2.代码 3.实例(LeetCode 704题) 图解算法与数据结构 1.前言上次讲到的更的二分查找模板在很多地方让我使用起来不是特别的舒服,感谢B站上的y大 ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
《LeetCode力扣练习》第33题搜索旋转排序数组 Java
<LeetCode力扣练习>第33题搜索旋转排序数组 Java 一.资源题目: 整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下 ...
【组队学习】【33期】LeetCode 刷题
Leetcode刷题航路开辟者:杨世超领航员:肖桐航海士:刘军.孙子涵.汪超.赵子一基本信息开源内容:https://github.com/itcharge/LeetCode-Py 开源内容 ...

二分区间的左右边界-Leetcode 33题

二分区间的左右边界-Leetcode 33题相关推荐

最新文章

热门文章