题解 | #寻找峰值#

#

#from numpy import number
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
# 或者直接单次遍历，下标从1开始，直接与左右元素判断
# 需要处理的特殊用例是最峰值出现在最左边或者最右边（元素数量<=2）或者只有1个元素

class Solution:
    def findPeakElement(self , nums: List[int]) -> int:
        # write code here
        max_num = 0
        index = 0
        for i, v in enumerate(nums):
            # 取到最左侧值，或者最右侧值，可以处理完数组元素数量小于3的情况
            if i - 1 < 0 or i + 1 >= len(nums):
                if v > max_num:
                    max_num = v
                    index = i
            else:
                if v > nums[i-1] and v > nums[i+1]:
                    max_num = v
                    index = i
                    break
        
        return index