跟谁学机试的一道题

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

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

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

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

图：

如果mid-1>mid>mid+1，说明最大值在mid左侧