Leetcode练习(Python)：第162题：峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组

Posted 2021-02-21 桌子哥

题目：

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

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

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

说明:

你的解法应该是 O(logN) 时间复杂度的。

思路：

二分法

程序：

class Solution:

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

        length = len(nums)

        head = 0

        tail = length -1

        while head < tail:

            middle = (head + tail) // 2

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

                rail = middle

            else:

                head = middle + 1

        return head