递归实现,代码简洁。 思路: 取中间值mid与其右边的值比较,如果比他小,那对与mid来说,距离他最近的峰值必定在其右侧区间;反之则在其左侧区间。 重复划分之后,最后数组中只剩下一个元素,那这个元素必定是其附近的一个峰值。 可以逆着想象一下,是如何到达只剩下一个元素的,假如前一步是剩下2个元素的数组,那一定是大的那个元素留下了。 再往前推一步,假如是4个元素的数组,比较的是中间两个元素,剩下的是大的元素所在区间。 比如数组[1,2,3,4],第一次比较2和3,进入[3,4];再次比较后进入[4]。 public class Solution { /** * 代码中的类名、...