leetcode 852:山脉数组的峰顶索引

最新推荐文章于 2025-01-19 18:44:51 发布

原创最新推荐文章于 2025-01-19 18:44:51 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种高效查找山形数组中峰顶元素的方法，利用二分法实现快速定位，避免了传统遍历的高时间复杂度。通过具体代码示例，详细解释了算法的实现过程。

题目：

算法思想：普通的遍历求解时间复杂度较高，所以采用二分比较快，当一个值比它左右两边都大的时候就是峰顶。

代码：

    int peakIndexInMountainArray(vector<int>& A) {
        //二分
        int a = 0,b = A.size()-1;
        while(a <= b)
        {
            int mid = a + (b-a)/2;
            if(A[mid] > A[mid-1] && A[mid] > A[mid+1])
                return mid;
            else if(A[mid] > A[mid-1] && A[mid] < A[mid+1])
                a = mid+1;
            else
                b = mid-1;
        }
        return 0;   
    }