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?