峰值元素是指其值大于左右相邻值的元素。

    给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

    你可以假设 nums[-1] = nums[n] = -∞ 。

    链接：https://leetcode-cn.com/problems/find-peak-element

    思路：
    由于不必找出所有峰值，以下结论成立：
    nums[mid] > nums[mid + 1]，则至少有一个峰值元素在nums[left, mid - 1]范围内，否则至少有一个峰值元素在nums[mid + 1, right]范围内。

    方法一：遍历num数组，找到num[i] > num[i+1]，即返回num[i]
    方法二：二分法遍历num数组，若num[mid] > num[mid+1]，则right -> mid；否则left -> mid + 1（注：要么right -> mid, left -> mid + 1，要么right -> mid + 1, left -> mid），二分退出条件：left <= right