题解 | #寻找峰值#
寻找峰值
https://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
mid = 0
while(left < right) :
mid = (left + right)//2
print(mid)
if (nums[mid] > nums[mid + 1]) :
right = mid #下降，求大值，右边不需要
else :
left = mid + 1 #上升，求大值，左边不需要
print("left = ",end = '')
print(left)
return left