题解 | #寻找峰值#
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here a = [] if len(nums) == 1: return 0 if len(nums) == 2: if nums[1] > nums[0]: return 1 elif nums[0] > nums[1]: return 0 for i in range(1, len(nums)): if i==1 and nums[i] < nums[i - 1] : a.append(i-1) elif i == len(nums) - 1 and nums[i] > nums[i - 1]: a.append(i) elif nums[i] > nums[i - 1] and nums[i] > nums[i + 1]: a.append(i) return a[0]
暴力解决的,但是需要注意下标,以及多种情况,比如123456,654321