标签：... java 852 int mid length 数组 山脉 Leetcode

执行结果：

通过

显示详情

执行用时 :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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。