寻找峰值

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func findPeakElement( nums []int ) int {
    low := 0
    high := len(nums) - 1
    // 不可以是 low <= high，会造成死循环
    for low < high {
        mid := low + ((high - low) >> 1)
        if nums[mid] < nums[mid+1] {
            // 峰值在右边
            low = mid + 1
        } else {
            // 峰值在左边
            high = mid
        }
    }
    return high
}

注意事项：

• for 循环条件是 low < high，不可以有等号，等号会导致死循环
• 返回 high