public class Solution {
    public int findPeakElement (int[] nums) {
        if(nums.length==1) return 0; // 只有一个,0就是山峰
        for (int i = 1; i < nums.length - 1; i++) { // 找山峰
            if(nums[i]>nums[i-1] && nums[i]> nums[i+1]) return i;
        }
        // 到最后都没找到,说明递增或递减,递减则在开头,递增则在结尾
        return nums[0] > nums[1] ? 0 : nums.length - 1;
    }
}