首页 > 其他 > 详细

跟谁学机试的一道题

时间:2020-03-06 01:25:14      阅读:67      评论:0      收藏:0      [点我收藏+]

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

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

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

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

图:

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

 

跟谁学机试的一道题

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!