局部最小值

定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N>1)时，如果arr[0]<arr[1]，那么arr[0]是局部最小；如果arr[N-1]<arr[N-2]，那么arr[N-1]是局部最小；如果0<i<N-1，既有arr[i]<arr[i-1]又有arr[i]<arr[i+1]，那么arr[i]是局部最小。给定无序数组arr，已知arr中任意两个相邻的数都不相等，写一个函数，只需返回arr中任意一个局部最小出现的位置即可。

思路

如果数组长度为1,返回0;
如果arr[0]<arr[1]，那么arr[0]是局部最小；--返回0
如果arr[N-1]<arr[N-2]，那么arr[N-1]是局部最小；返回N-1

如果arr[mid]<arr[mid-1]&&arr[mid]<arr[mid+1],直接返回mid即可.
否则如果arr[mid]>arr[mid-1], 向左半部分寻找.
否则向右半部分寻找.

 public int getLessIndex(int[] arr) {
        if(arr.length==0)return -1;

        if(arr.length==1||arr[0]<arr[1])return 0;

        int hi=arr.length-1;
        if(arr[hi]<arr[hi-1])return hi;

        int lo=0,mid=0;
        while(true){
            mid=lo+(hi-lo)/2;
            if(arr[mid]<arr[mid-1]&&arr[mid]<arr[mid+1])return mid;
            else if(arr[mid]>arr[mid-1]){
                hi=mid;
            }
            else{
                lo=mid;
            }
        }        
    }