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

2021-02-07 21:18

阅读：533

标签：索引 return class 一个 python 时间 leetcode 说明 elf

题目：

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

给定一个输入数组 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

middle = (head + tail) // 2

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

rail = middle

else:

head = middle + 1

return head

Leetcode练习(Python)：第162题：峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。

标签：索引 return class 一个 python 时间 leetcode 说明 elf

原文地址：https://www.cnblogs.com/zhuozige/p/12774166.html

上一篇：把数组排成最小的数

下一篇：第k大-二分查找-1139. 第k大的子数组

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：第162题：峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组
文章链接：http://soscw.com/index.php/essay/52343.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章

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

评论

热门文章

推荐文章

最新文章

置顶文章

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