题目描述 数组相邻元素均不相等。峰值的定义:大于其左右相邻元素(边界元素只需大于唯一的邻居)。保证 $a[0] > a[1]$ 或存在峰——即一定有峰值。以 $O(\log n)$ 输出任意一个峰值的位置下标(从 $0$ 开始)。 输入格式 第一行整数 $n$;第二行 $n$ 个互不相邻相等的整数。 输出格式 一行一个整数,即某个峰值下标。 数据范围 $$1 \le n \le 10^5,\ |a_i| \le 10^9$$ 且相邻元素不等