剑指 Offer II 069. 山峰数组的顶部

Spara

于 2022-02-10 02:25:07 发布

阅读量297

点赞数

分类专栏：有人相爱有人夜里开车看海有人leetcode第一题都做不出来文章标签：排序算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_37772958/article/details/122852965

版权

二分查找山形数组峰值索引动态边界数组算法

关键词由优快云通过智能技术生成

有人相爱有人夜里开车看海有人leetcode第一题都做不出来专栏收录该内容

49 篇文章

订阅专栏

在这里插入图片描述

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        //二分查找试试，修改边界的条件要变动一下

        int l = 1;
        int r = arr.length-2;
        while(l<=r){
            int mid = (r+l)/2;
            if(arr[mid]>arr[mid-1]) l=mid+1;
            //中间的大于前面的 说明山峰在右半部分 调整左边界
            else r = mid-1;
        }
        return r;
    }
}