标签:大小 数组 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