剑指offer 专项突破版 69、山峰数组的顶部

最新推荐文章于 2022-05-10 22:48:16 发布

抓抓璐璐小可爱(๑• . •๑)

最新推荐文章于 2022-05-10 22:48:16 发布

阅读量269

点赞数

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

本文链接：https://blog.csdn.net/weixin_45883188/article/details/124112521

版权

算法专栏收录该内容

145 篇文章 5 订阅

订阅专栏

题目链接

思路

对于某个arr[mid]，如果有
- arr[mid] > arr[mid - 1] && arr[mid] > arr[mid + 1]，则mid是峰值
- arr[mid] > arr[mid - 1],则此时mid还在峰值左侧，需要改变left
- arr[mid] < arr[mid - 1],则此时mid在峰值右侧，需要改变right
这个题的亮点在于，因为我们中间对arr[mid - 1]和arr[mid + 1]做了判断，所以在最开始初始化left和right时向内移动了一个

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int left = 1, right = arr.length - 2, ans = -1;

        while (left <= right) {
            int mid = left + ((right - left) >> 1);

            if (arr[mid] > arr[mid - 1] && arr[mid] > arr[mid + 1])
                return mid;
            if (arr[mid] > arr[mid - 1])
                left = mid + 1;
            else
                right = mid - 1;
        }
        return ans;
    }
}