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

NUAA丶无痕

于 2019-06-13 12:47:02 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91836091

leetcode 专栏收录该内容

92 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

代码：

    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;   
    }