LeetCode:162. 寻找峰值 Python解法

162. 寻找峰值

---

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

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

你可以假设 nums[-1] = nums[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. Python常规解法

   class Solution:
       def findPeakElement(self, nums: List[int]) -> int:
           return nums.index(max(nums))
   

利用Python的内置函数,一行代码解决

2.二分法

• 解题思路
  1.当左边大于等于右边(即便有多个峰值也可跳过),右边-1,继续对比
  2.当右边大于左边,左边减一
  3.最终左右两个箭头重合即(right==left),证明整个列表全部比较完毕

• 代码

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        left=0
        right=len(nums)-1
        while left <= right:
            if right==left:
                return right
            elif nums[left] >=nums[right]:
                right-=1
            else:
                left+=1

也是28ms