题目

分析

• 直接的方法很容易想到
• 二分也是可行的，只要对于分开的部分有可以判定的条件就可以二分

题解

• 枚举

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        for(int i=0;i<arr.length;i++){
            if(arr[i]>arr[i+1]){
                return i;
            }
        }
        return -1;
    }
}

时间复杂度	空间复杂度
O(n)	O(1)

• 二分

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
       int begin = 0;
       int end = arr.length;
        while(begin<end){
            int mid = (begin+end)>>1;
            if(arr[mid]<arr[mid+1]){
                begin = mid+1;
            }else{
                end = mid;
            }
          }
        return begin;

    }
}

时间复杂度	空间复杂度
O(logn)	O(1)

一点屁话

• 尽管二分常见，但是要一次过还是要注意奥

• 另外这个排名很不稳定，运行每次都差得很大…