Day2Q1.寻找峰值

来源：​leetcode每日一题2023.12.18

峰值元素是指其值严格大于左右相邻值的元素。

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞ 。

你必须实现时间复杂度为 O(log n) 的算法来解决此问题。

示例 1：

输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。

示例 2：

输入：nums = [1,2,1,3,5,6,4]
输出：1 或 5 
解释：你的函数可以返回索引 1，其峰值元素为 2；
     或者返回索引 5， 其峰值元素为 6。

提示：

• 1 <= nums.length <= 1000
• -231 <= nums[i] <= 231 - 1
• 对于所有有效的 i 都有 nums[i] != nums[i + 1]

解答：

class Solution:

    def findPeakElement(self, nums: List[int]) -> int:

        l=len(nums)

        if l==1:

            return 0

        left=0

        right=l-1

        while left<=right:

            if left==1:

                if nums[left]>nums[left+1]:

                    return(left)

                    break

            else:

                if nums[left-1]<nums[left] and nums[left]>nums[left+1]:              

                    return(left)

                    break

            left+=1

            if right==l-1:

                if nums[right-1]<nums[right]:

                    return(right)

                    break

            else:

                if nums[right-1]<nums[right] and nums[right]>nums[right+1]:              

                    return(right)

                    break

            right-=1

       

解题关键：

需要考虑列表元素较少的特殊情况：【1】或【1，2】

困难：

在解题中出现报错expect :

在

else if nums[left-1] < nums[left] and nums[left] > nums[left+1]:

处。

个人猜测原因是因为elseif的条件和if的条件对不上，然后修改：

else :
  if nums[left-1] < nums[left] and nums[left] > nums[left+1]:
    ...

就好了

官方解答

1.寻找最大值

        其中一个峰值肯定是最大值，所以可以直接查找最大值

2.爬坡法

        定一个i属于[0，n),随后根据 nums[i−1],nums[i],nums[i+1] 三者的关系决定向哪个方向走：