题解 | #寻找峰值#

思路：
1、从数组的第二个元素开始，判断是否为峰值；
2、如果不是峰值，则i = i+2，间隔一个再进行循环判断
3、如果上述步骤无法判断出峰值，则峰值肯定在第一个元素或者最后一个元素

需要循环n/2次，这种思路不太好，但是也是一种解法吧。

public static int findPeakElement (int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int i = 1;
        while (i < nums.length) {
            if (nums[i] > nums[i - 1] && nums[i] > nums[i+1]){
                return  i;
            }
            i += 2;
        }
        return nums[0] > nums[nums.length -  1] ? 0 : nums.length - 1;
    }