leetcode：162. 寻找峰值【二分寻找峰值】

分析

二分寻找峰值，总是往高的那一侧走，总能走到峰值
然后注意是l <= r or l < r or l < r - 1

ac code

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        n = len(nums)

        # 人往高处走，总能走到峰值
        def get(i):
            if i == -1 or i == n:
                return -inf
            return nums[i]

        l, r, ans = 0, n - 1, -1

        while l <= r:
            mid = (l + r) // 2
            if get(mid - 1) < get(mid) > get(mid + 1):
                ans = mid
                break
            
            if get(mid) < get(mid + 1):
                l = mid + 1
            else:
                r = mid - 1
        
        return ans

总结

二分寻找峰值