查找山脉数组最大值的三个方法

何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：

首先，A.length >= 3

其次，在 0 < i < A.length - 1 条件下，存在 i 使得：

A［0］ < A［1］ <... A［i-1］ < A［i］

A［i］ > A［i+1］ > ... > A［A.length - 1］

方法1： 取中点mid和右边半部分的中点mid1， 如果 mid位置的值大于mid1处的值，mid一定位于最大值的右边；如果mid位置的值小于mid1处的值， mid一定位于最大值的左边。

方法2：三分：

方法三：比较mid和 mid+1处的值，判断是在最大值的左边或者右边