美文网首页LeetCode
山脉数组的峰顶索引

山脉数组的峰顶索引

作者: 习惯了_就好 | 来源:发表于2019-05-28 17:21 被阅读0次

    我们把符合下列属性的数组 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 是如上定义的山脉
    
    class Solution {
        public int peakIndexInMountainArray(int[] A) {
            //开始减小就是最大值
            int size = A.length;
            for(int i = 0; i < size; i++){
                if(A[i] > A[i + 1]){
                    return i;
                }
            }
            return -1;
        }
    }
    
    

    相关文章

      网友评论

        本文标题:山脉数组的峰顶索引

        本文链接:https://www.haomeiwen.com/subject/qvzdtctx.html