162 尋找峰值

峰值元素是指其值大於左右相鄰值的元素。

給定乙個輸入陣列 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。

陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。

你可以假設 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。

說明:你的解法應該是 o(logn) 時間複雜度的。

二分法沒怎麼系統練過，記錄一下。

思路：區間中間mid，若mid比mid+1的值小，說明至少存在乙個峰值在右面，則對右半部遞迴。否則，至少有乙個峰值在左邊，對做半部遞迴。

下面**：

class solution:

def findpeakelement(self, nums) -> int:
def func(le,ri):
if ri==le:
return le
mi=le+(ri-le)//2
if nums[mi]其實這題關鍵是題目中給的-1和n位置為負無窮，若沒有這個條件是不能上面那樣做的。因為上面能遞迴的就算一直向右，到陣列末尾最後還有個負無窮，n-1算乙個峰值；或者一直向左，到-1還有個負無窮，0算乙個峰值。
舉個簡單的反例：[1,2,3,4,5]，就沒峰值怎麼算。或者[2,4,3,4,5]，峰值在左半部，上面的演算法顯然找不到。
通用的二分：
class solution:
def findpeakelement(self, nums: list[int]) -> int:
res=none
nums=[float('-inf')]+nums+[float('-inf')]
l=len(nums)
def func(le,ri):
nonlocal res
if ri-le<2:
return
mi=le+(ri-le)//2
if nums[mi]>nums[mi-1] and nums[mi]>nums[mi+1]:
res=mi
return
func(le,mi)
func(mi,ri)
func(0,l-1)
return res-1

162 尋找峰值

峰值元素是指其值大於左右相鄰值的元素。給定乙個輸入陣列 nums，其中 nums i nums i 1 找到峰值元素並返回其索引。陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。你可以假設 nums 1 nums n 示例 1 輸入 nums 1,2,3,1 輸出 2 解釋 3 是...

162 尋找峰值

峰值元素是指其值大於左右相鄰值的元素。給定乙個輸入陣列 nums，其中 nums i nums i 1 找到峰值元素並返回其索引。陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。你可以假設 nums 1 nums n 示例 1 輸入 nums 1 2,3 1 輸出 2解釋 3 是峰...

162 尋找峰值

峰值元素是指其值大於左右相鄰值的元素。給你乙個輸入陣列nums，找到峰值元素並返回其索引。陣列可能包含多個峰值，在這種情況下，返回任何乙個峰值所在位置即可。你可以假設nums 1 nums n 示例 1 輸入 nums 1,2,3,1 輸出 2解釋 3 是峰值元素，你的函式應該返回其索引 2。示例 ...