关注
注意一下题解的对左右边界的定义,一开始的L边界左边第一个数一定是小于它的,一开始的R边界的右边第一个数一定是小于它的。之后再看每次取得的mid,mid可能是接下来的L或者R边界,而且不管是L还是R,在二分的过程中,L边界的左边的第一个数一定小于它,R边界右边的第一个数一定小于它。随着二分不断逼近,总有一个点会出现其左边第一个数小于它,其右边第一个数一定小于它,这个点就是极值点,也就是峰值。
点赞
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
475958次浏览 6740人参与
# 跟HR说什么能被秒回? #
46397次浏览 330人参与
# 总结:offer选择,我是怎么选的 #
296496次浏览 1584人参与
# 你有哪些缓解焦虑的方法? #
62957次浏览 925人参与
# 拼多多工作体验 #
60952次浏览 427人参与
# 得物app工作体验 #
67057次浏览 118人参与
# 聊聊这家公司值得去吗 #
963097次浏览 4781人参与
# 小厂实习有必要去吗 #
93854次浏览 443人参与
# 你后悔自己读研吗? #
65588次浏览 332人参与
# 应届生应该先就业还是先择业 #
200592次浏览 942人参与
# 产品薪资爆料 #
181503次浏览 867人参与
# 这些公司卡简历很严格 #
106897次浏览 470人参与
# AI让海力士市值突破9000亿美元 #
8577次浏览 102人参与
# 你找工作的时候用AI吗? #
211869次浏览 1027人参与
# 你的秋招第一场笔试是哪家 #
339998次浏览 2203人参与
# 重来一次,我还会选择这个专业吗 #
470235次浏览 4001人参与
# 通信硬件2024笔试面试经验 #
297926次浏览 2095人参与
# 在国企工作的人,躺平了吗? #
427565次浏览 3993人参与
# 携程求职进展汇总 #
965303次浏览 6248人参与
# 牛油的搬砖plog #
205037次浏览 1323人参与
