梦想去阿里的冰棍
09-23 23:05 门头沟学院 Java
关注
注意一下题解的对左右边界的定义，一开始的L边界左边第一个数一定是小于它的，一开始的R边界的右边第一个数一定是小于它的。之后再看每次取得的mid，mid可能是接下来的L或者R边界，而且不管是L还是R，在二分的过程中，L边界的左边的第一个数一定小于它，R边界右边的第一个数一定小于它。随着二分不断逼近，总有一个点会出现其左边第一个数小于它，其右边第一个数一定小于它，这个点就是极值点，也就是峰值。
点赞
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
投递中国电信等公司10个岗位
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能？ #
2709次浏览 61人参与
# 为什么国企只招应届生 #
206936次浏览 1232人参与
# 未岚大陆求职进展汇总 #
5276次浏览 69人参与
# 实习在多还是在精 #
30293次浏览 217人参与
# 你的房租占工资的比例是多少？ #
63433次浏览 790人参与
# 秋招踩过的“雷”，希望你别再踩 #
73317次浏览 998人参与
# 平安产险科技校招 #
241次浏览 0人参与
# 小马智行求职进展汇总 #
12976次浏览 49人参与
# 24届的你们现状如何了？ #
98297次浏览 509人参与
# 我的求职进度条 #
66567次浏览 971人参与
# 实习下班不想学习，正常吗？ #
17124次浏览 165人参与
# HR问：你期望的薪资是多少？如何回答 #
63144次浏览 635人参与
# 你见过哪些工贼行为 #
14728次浏览 84人参与
# 反问环节如何提问 #
114338次浏览 2436人参与
# 如果不考虑收入，你最想做什么工作？ #
32013次浏览 184人参与
# 校招谈薪一定要知道的事 #
11605次浏览 107人参与
# 顺丰求职进展汇总 #
62670次浏览 311人参与
# 大厂VS公务员你怎么选 #
20282次浏览 322人参与
# 找工作中的小确幸 #
23506次浏览 234人参与
# 牛客租房专区 #
118394次浏览 1334人参与
# 求职遇到的搞笑事件 #
140334次浏览 851人参与
# 你觉得什么岗位会被AI替代 #
14506次浏览 160人参与