來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-peak-element

題目描述:

峰值元素是指其值嚴(yán)格大于左右相鄰值的元素。
給你一個(gè)整數(shù)數(shù)組 nums，找到峰值元素并返回其索引。數(shù)組可能包含多個(gè)峰值，在這種情況下，返回 任何一個(gè)峰值 所在位置即可。
你可以假設(shè) nums[-1] = nums[n] = -∞ 。
你必須實(shí)現(xiàn)時(shí)間復(fù)雜度為 O(log n) 的算法來解決此問題。

示例 1：

輸入：nums = [1,2,3,1]
輸出：2
解釋：3 是峰值元素，你的函數(shù)應(yīng)該返回其索引 2。

示例 2：

輸入：nums = [1,2,1,3,5,6,4]
輸出：1 或 5
解釋：你的函數(shù)可以返回索引 1，其峰值元素為 2；
或者返回索引 5， 其峰值元素為 6。

提示：

• 1 <= nums.length <= 1000
• -231 <= nums[i] <= 231 - 1
• 對(duì)于所有有效的 i 都有 nums[i] != nums[i + 1]

題目分析:

1. 必須實(shí)現(xiàn)時(shí)間復(fù)雜度為 O(log n) 的算法來解決此問題(ps:瘋狂暗示使用二分法)
2. nums[i] != nums[i + 1]，相鄰元素必然不相等
3. nums[-1] = nums[n] = -∞,邊界之外為負(fù)無窮，也即是必然會(huì)存在一個(gè)解

思路:

• 初始化start = 0, end = nums.length - 1, mid = (start + end) / 2,
• 如果nums[mid]小于nums[mid + 1]，那么峰值必然存在于mid的右邊，反之則在左邊。
• 因此只需要每次nums[mid] < nums[mid+1]時(shí)，更新左邊界start = mid + 1，反之，更新右邊界，end = mid.
• 重復(fù)上面操作，直到start >= end.

代碼實(shí)現(xiàn):

class Solution {
    public int findPeakElement(int[] nums) {
        int start = 0;
        int end = nums.length - 1;
        int mid = (start + end) / 2; // 初始化中間節(jié)點(diǎn)
        while (start < end) {
            if (nums[mid] < nums[mid + 1]) { // 峰值在右邊
                 start = mid + 1;
            } else { // 峰值在左邊
                end = mid;
            }
            mid = (start + end) / 2; 
        }
        return mid;
    }
}