Leetcode每日一题2021/01/19

最新推荐文章于 2022-02-26 16:05:07 发布

Kaimar

最新推荐文章于 2022-02-26 16:05:07 发布

阅读量250

点赞数 1

分类专栏：算法题文章标签： leetcode python 算法

Kaimar的博客

本文链接：https://blog.csdn.net/weixin_40910614/article/details/112850061

版权

算法题专栏收录该内容

277 篇文章 1 订阅

订阅专栏

class Solution:
    def peakIndexInMountainArray(self, arr: List[int]) -> int:
        left, right = 0, len(arr)-1
        while(left <= right):               # [0, len(arr)-1]
            mid = left + (right - left)//2
            if(arr[mid] < arr[mid+1]):      # 上升趋势
                left = mid + 1
            elif(arr[mid-1] > arr[mid]):    # 下降趋势
                right = mid - 1
            elif(arr[mid-1] < arr[mid] > arr[mid+1]):
                return mid
        return -1