leetcode 852. 山脉数组的峰顶索引 【二分查找】

题目：

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

提示：

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

二分查找（折半查找）：要求线性表是有序的，即表中记录按关键字有序。对于有n个记录的查找表，进行二分查找的时间复杂度为：。

思路：

     数组排序是有序的（不是严格意义上的递增或者递减序列，但是也是按照一定规则排列）。因此，这里用二分查找很合适。

代码：

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