LeetCode（852）——山脉数组的峰顶索引（JavaScript）

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

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

提示：

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

/**
 * @param {number[]} A
 * @return {number}
 */
var peakIndexInMountainArray = function(A) {

};

个人解法

var peakIndexInMountainArray = function(A) {
    
    //判断最大值索引前的元素是不是升序，索引后的元素是不是降序
    function find(index , arr){

        for(var i = 0; i < index; i ++){
            if(arr[i] >= arr[i + 1]){
                return false;
            }
        }

        for(var i = index; i < arr.length - 1; i ++){
            if(arr[i] <= arr[i + 1]){
                return false;
            }
        }

        return true;
    }

    var max = 0,
    index = 0;

    //找到最大值索引
    for(var i = 0; i < A.length; i ++){
        if(A[i] > max){
            max = A[i];
            index = i;
        }
    }

    var boolean = find(index , A);

   return boolean === true ? index : -1;
};