852. 山脉数组的峰顶索引

最新推荐文章于 2020-05-22 23:03:19 发布

原创最新推荐文章于 2020-05-22 23:03:19 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了在山峰数组中查找峰值的有效方法，介绍了顺序查找和二分查找两种算法，并对比了它们的效率。文章还提及了Python自带函数的优化，为读者提供了多种解决山峰数组问题的思路。

在这里插入图片描述
题目分析可知肯定是有山峰的，所以其实就是找到最大值的索引就可以了

一、顺序查找

class Solution:
    def peakIndexInMountainArray(self, A: List[int]) -> int:
        i = 0
        while A[i] <= A[i+1]:
            i+=1
        return i

二、二分查找

class Solution:
    def peakIndexInMountainArray(self, A: List[int]) -> int:
        low = 0
        high = len(A) - 1
        while low <= high:
            mid =  (low + high) // 2
            middle_num = A[mid]
            if middle_num > A[mid-1]  and middle_num > A[mid+1]:
                return mid
            if A[mid-1]<A[mid]<A[mid+1]:
                low = mid + 1
            else:
                high = mid - 1

1.//是向下取整的意思吧

三、