码迷,mamicode.com
首页 > 其他好文 > 详细

跟谁学机试的一道题

时间:2020-03-06 01:26:21      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:大小   数组   info   mamicode   src   应该   code   关系   ima   

求先升序后降序的数组中的最大值:

明显是二分,然后惯性思维总考虑mid和left和right之间的关系来判断接下来去哪个区间。

实际应该比较mid和mid-1和mid+1的大小关系。

如果mid-1<mid<mid+1,说明最大值在mid+1右侧

图:

如果mid-1>mid>mid+1,说明最大值在mid左侧技术图片

 

跟谁学机试的一道题

标签:大小   数组   info   mamicode   src   应该   code   关系   ima   

原文地址:https://www.cnblogs.com/FdWzy/p/12424014.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!