LeetCode852.山脉数组的峰顶索引-创新互联

🌈🌈😄😄 欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode 852. 山脉数组的峰顶索引 ，做好准备了么，那么开始吧。 🌲🌲🐴🐴

一、题目名称 LeetCode 852. 山脉数组的峰顶索引 二、题目要求

符合下列属性的数组 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 。

在下陆等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供网站设计制作、成都网站建设 网站设计制作按需网站设计,公司网站建设,企业网站建设,品牌网站制作,成都营销网站建设,外贸网站制作,下陆网站建设费用合理。三、相应举例

示例 1：

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

示例 2：

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

示例 3：

输入：arr = [0,10,5,2]
输出：1

示例 4：

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

示例 5：

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

四、限制要求

• 3<= arr.length<= 104
• 0<= arr[i]<= 106
• 题目数据保证 arr是一个山脉数组

五、解决办法 二分查找

变量

n，即数组长度，但此时left为1，因为下方if语句中mid最小值取1，否则会出现索引为-1的情况。故最左索引为1。

ans，存储每次二分后且满足arr[mid] >arr[mid - 1]的mid值，当满足left >right时，退出循环，返回ans。

六、代码实现

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
      
        int n = arr.length;
        int left = 1, right = n -1, ans = 0;
        while (left<= right) {
            int mid = (right-left)/2 + left;
            if (arr[mid] >arr[mid - 1]) {
                ans = mid;
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return ans;
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

网页标题：LeetCode852.山脉数组的峰顶索引-创新互联
文章转载：http://dzwzjz.com/article/dhohsc.html