跟谁学机试的一道题
Posted Zy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了跟谁学机试的一道题相关的知识，希望对你有一定的参考价值。
求先升序后降序的数组中的最大值：
明显是二分，然后惯性思维总考虑mid和left和right之间的关系来判断接下来去哪个区间。
实际应该比较mid和mid-1和mid+1的大小关系。
如果mid-1<mid<mid+1，说明最大值在mid+1右侧
图：
如果mid-1>mid>mid+1，说明最大值在mid左侧
以上是关于跟谁学机试的一道题的主要内容，如果未能解决你的问题，请参考以下文章