leetcode 日记 162. Find Peak Element java python

根据题目可知，输入为:一个相邻元素不相等的数列，输出为:其中一个（上）峰值的序号。并且要求时间复杂度为logn 分析：由于题目要求时间复杂度为logn，因此不能进行全部遍历。又因为只需要找到其中的一个峰值，那么，每次对半分，便可以达到logn的复杂度。根据对半分的思路继续想，不难发现只要确定了中间