162. Find Peak Element

题目都说假设两头是负无穷,那利用一下大小关系的传导,直接遍历array即可...

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        for i in range(len(nums)-1):
            if nums[i] > nums[i+1]: return i
        return len(nums)-1

Last updated

Was this helpful?