力扣每日一题剑指 Offer II 069. 山峰数组的顶部单百

本文链接：https://blog.youkuaiyun.com/student_java_c/article/details/120756280

本文探讨了如何在给定的整数山峰数组中找到峰值下标，通过对比两种解法——二分查找和暴力搜索，详细介绍了代码实现，并提供示例。适合理解不同查找策略在解决算法问题中的应用。

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

题目

符合下列属性的数组 arr 称为 山峰数组（山脉数组） ：

arr.length >= 3
存在 i（0 < i < arr.length - 1）使得：
arr[0] < arr[1] < ... arr[i-1] < arr[i]
arr[i] > arr[i+1] > ... > arr[arr.length - 1]
给定由整数组成的山峰数组 arr ，返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 的下标 i ，即山峰顶部。

示例:

输入：arr = [0,1,0]
输出：1

输入：arr = [24,69,100,99,79,78,67,36,26,19]
输出：2

输入：arr = [3,4,5,1]
输出：2

代码
二分解法

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int r = arr.length - 2;
        int l = 1;
       while(l < r) {
           int mid = (l + r) >> 1;
           if(arr[mid] < arr[mid + 1]) {
               l = mid + 1; 
            } else { 
                r = mid;
            }
       }
        return l;
    }
}

暴力解法

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int index = 1;
        for(int i = 1; i < arr.length - 1; i++) {
            if(arr[i] > arr[index]) {
                index = i;
            }
        }
        return index;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/B1IidL/
## 欢迎大佬前来赐教

力扣每日一题 剑指 Offer II 069. 山峰数组的顶部 单百

力扣每日一题剑指 Offer II 069. 山峰数组的顶部单百