題目：峰值元素是指其值大於左右相鄰值的元素。

給定一個輸入陣列 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。

陣列可能包含多個峰值，在這種情況下，返回任何一個峰值所在位置即可。

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

示例 1:

輸入: nums = [1,2,3,1]
輸出: 2
解釋: 3 是峰值元素，你的函式應該返回其索引 2。
示例 2:

輸入: nums = [1,2,1,3,5,6,4]
輸出: 1 或 5
解釋: 你的函式可以返回索引 1，其峰值元素為 2；
或者返回索引 5， 其峰值元素為 6。
說明:

你的解法應該是 O(logN) 時間複雜度的。

思路：採用二分法去查詢峰值元素，這裡面有一點可能是一部分人不明白的 就是 65432120 當陣列是這種型別時，6也是一個峰值元素，如果題目規定不是，那麼使用二分法就是不恰當的；因為使用只會對左半部分進行查詢；如有需要我們可以對右邊來一次二分查詢去找到另一個峰值元素2； 這裡我們只貼出第一種情況程式碼！

class Solution {
    public int findPeakElement(int[] nums) {
        if(nums.length==1){
            return 0;
        }
        int l=0;
        int r=nums.length-1;
        while(l<r){
            int mid=(l+r)>>1;
            if(nums[mid]>nums[mid+1]){
                r=mid;
            }else{
                l=mid+1;
            }
        }
        return l;
    }
}