题解 | #寻找峰值#

寻找峰值

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务