class Solution(object):
def findPeakElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
# 1.排序,找到最大值一定是峰值
max_ = max(nums)
return nums.index(max_)
# 2.二分法
l = 0
r = len(nums)
while l < r:
mid = l + ((r-l)>>1)
if nums[mid] < nums[mid+1]:
l = mid + 1
else:
r = mid
return l
70-二分查找--LC162寻找峰值
最新推荐文章于 2024-07-15 12:10:21 发布