手绘漫画系列正式上线!!!“图解LeetCode刷题计划” 来了!!!
今天是第十六期,争取烸天一期最多两天一期,欢迎大家监督我。
两个模板到底有啥区别??
别着急来看今天这个题。
正常的二分查找多了重复元素的限制,另外要求重复元素的头尾位置
于是在不经意间,我发现了这个秘密
一起来看一下是什么秘密?
首先序列是 5、7、7、8、10target=7
,按照模板一二分查找
可以看到,返回的是左侧的这个值mid
是向下去整,right
也是所以~
可以看到,返回的是右侧的这个值mid
是向上去整,left
也是所以~
如果有幸帮到你,请帮我点个【赞】给个【关注】!如果能顺带【评论】给个鼓励,我将不胜感激
如果想要更多的资源,欢迎關注 @我是管小亮文字强迫症MAX~