题解 | #寻找峰值# 二分查找 python3
寻找峰值
http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
class Solution:
def findPeakElement(self , nums: List[int]) -> int:
# write code here
left=0
right = len(nums) - 1
while left!=right:
mid = (left + right)//2
if nums[mid]>nums[mid+1]:
right = mid
elif nums[mid]<nums[mid+1]:
left = mid+1
return left
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
class Solution:
def findPeakElement(self , nums: List[int]) -> int:
# write code here
left=0
right = len(nums) - 1
while left!=right:
mid = (left + right)//2
if nums[mid]>nums[mid+1]:
right = mid
elif nums[mid]<nums[mid+1]:
left = mid+1
return left