LeetCode 852. 山脉数组的峰顶索引 （二分）

题目链接：https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/

我们把符合下列属性的数组 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 是如上定义的山脉

二分查找：

int peakIndexInMountainArray(int* A, int ASize){
    int l=0,r=ASize-1;
    while(l<=r){
        int mid=l+(r-l)/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]){
            r=mid-1;
        }else{
            l=mid+1;
        }
    }
    return -1;
}

顺序遍历：

int peakIndexInMountainArray(int* A, int ASize){
    int index=0;
    for(int i=1;i<ASize-1;i++){
        if(A[i-1]<A[i]&&A[i]>A[i+1]){
            index=i;
            break;
        }
    }
    return index;
}