162. 寻找峰值

162. 寻找峰值

• 难度: medium
• 原始链接: https://leetcode.cn/problems/find-peak-element
• 标签: 二分查找

解法一: 半分查找

go

func findPeakElement(nums []int) int {
    left := 0
    right := len(nums) - 1
    for left < right {
        mid := ((right - left) >> 1) + left
        if nums[mid] < nums[mid + 1] {
            left = mid + 1
        } else {
            right = mid
        }
    }
    return left
}