二分搜索局部最小

链接：https://www.nowcoder.com/courses/1/6/2
来源：牛客网

定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N>1)时，如果arr[0]

class Solution {public:    int getLessIndex(vector<int> arr) {        int len=arr.size();        if(len==NULL)            return -1;        if(len==1)            return 0;        int left=1;        int right=len-2;        while(left<right)            {             if(len>1)            {            if(arr[0]<arr[1])                return 0;            if(arr[len-2]>arr[len-1])                return len-1;            else                {                int mid=left+(right-left)/2;                if(arr[mid]<arr[mid-1]&&arr[mid]<arr[mid+1])                    return mid;                if(arr[mid]>arr[mid-1]&&arr[mid]<arr[mid+1])                    {                    right=mid-1;                }                else                    {                    left=mid+1;                }            }        }        }        return -1;    }};