Leetcode刷题java之852. 山脉数组的峰顶索引

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗 :42.8 MB, 在所有 Java 提交中击败了46.09%的用户

题目：

我们把符合下列属性的数组 A 称作山脉：

A.length >= 3
存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 的 i 的值。

示例 1：

输入：[0,1,0]
输出：1
示例 2：

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

提示：

3 <= A.length <= 10000
0 <= A[i] <= 10^6
A 是如上定义的山脉

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/peak-index-in-a-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

二分查找的难点在于边界值的选取，也就是在遍历过程中left和right怎么更新，用不用加一，用不用减一，还有最开始的判断条件有没有等号，最后返回哪一个索引。

其实这些边界值的规律性不是特别强，但是也是有方法可以处理的，我们可以先把代码相应部分暂且写上，然后举一个例子，看看行不行，看看怎么更新更好。

代码：

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

标签：...,java,852,int,mid,length,数组,山脉,Leetcode
来源： https://blog.csdn.net/qq_41901915/article/details/100145208