思路:
- l = len(nums), 如果数组长度=1,则直接返回0
- 如果大于1,则先进行边界值判断,如果nums[0]>nums[1],返回0,如果nums[-2]<nums[-1],返回l-1
-
对数组进行遍历,如果中间值高于两端,则返回中间值的index
class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here l = len(nums) if l == 1: return 0 if nums[0] > nums[1]: return 0 if nums[-1]>nums[-2]: return l-1 for i in range(l-2): if nums[i] < nums[i+1] and nums[i+1] > nums[i+2]: return i+1