题解 | #寻找峰值#
寻找峰值
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
