162.寻找峰值

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。

输入：nums = [1,2,1,3,5,6,4] 输出：1 或 5

1. 二分搜索。注意题目说了可以认为数组两边端点是山脚，意味着峰值点一定是存在的。查找时只需要沿着山顶方向找，该点到任意一边的端点一定存在峰值点。