题解 | #寻找峰值#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 抄别人的，两边都是无穷小，加上相邻不相等，中间必有上升、下降，
# 至少有一个峰值，我们也只需确定一个峰值
# 中间一点判上升下降方向，如果在下降可以肯定左边有峰值
#（从无穷小先升后降，有一个峰值）
# 反之右边（必须有下降才能到无穷小）
# @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