852-山脉数组的峰顶位置--没懂

2019-10-09

1、自己最害怕二分查找了。搞不清楚结束条件，low和high的最终位置

2、思路

二分查找和顺序查找，但是顺序查找时间和占用内存效果都比二分查找要好

3、比较中间位置的元素和左右两边位置值的大小！

4、代码

//一定要记住中间元素肯定是大于等于左边元素，因为是单峰值,整个数组是不是单调递增也不是单调递减
class Solution {
public:
    int peakIndexInMountainArray(vector<int>& A) {
        /*int i=0;
        while(i<A.size()-1){
            if(A[i]>A[i+1]) {
                break;
            }
            i++;
        }
        return i;*/
        int low=0;
        int high=A.size();  
        int mid=0;
        while(low<high){
            mid=(low+high)/2;
            if(A[mid]>A[mid+1]&&A[mid]>A[mid-1]){
                break;
            }
            else if(A[mid]>A[mid+1]){
                high=mid;//这个是看别人写的，不明白为啥等于mid
            }
            else{
                low=mid;//这个也不明白，混乱了
            }
        }
        return mid;
      }
};