LCR 069.山峰数组的峰顶索引

​​题目来源:

leetcode题目,网址:LCR 069. 山脉数组的峰顶索引 - 力扣(LeetCode)

解题思路:

二分查找即可。

解题代码:

复制代码
class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int left=1;
        int right=arr.length-2;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(arr[mid-1]<arr[mid]){
                if(arr[mid+1]<arr[mid]){
                    return mid;
                }else{
                    left=mid+1;
                }
            }else{
                right=mid-1;
            }
        }
        return left;
    }
}

总结:

官方题解给出了两种解法。第一种是枚举。第二种是二分。


相关推荐
Lris-KK6 小时前
【Leetcode】高频SQL基础题--1341.电影评分
sql·leetcode
B612 little star king6 小时前
力扣29. 两数相除题解
java·算法·leetcode
野犬寒鸦6 小时前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
上官浩仁6 小时前
springboot synchronized 本地锁入门与实战
java·spring boot·spring
Gogo8166 小时前
java与node.js对比
java·node.js
SmartJavaAI6 小时前
Java调用Whisper和Vosk语音识别(ASR)模型,实现高效实时语音识别(附源码)
java·人工智能·whisper·语音识别
用户3721574261356 小时前
Python 高效实现 Word 转 PDF:告别 Office 依赖
java
渣哥7 小时前
Java ThreadPoolExecutor 动态调整核心线程数:方法与注意事项
java
Miraitowa_cheems7 小时前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展
稻草猫.7 小时前
Java多线程(一)
java·后端·java-ee·idea