定義局部最小的概念。arr長度為1時(shí)，arr[0]是局部最小。arr的長度為N(N>1)時(shí)，如果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]是局部最小。給定無序數(shù)組arr，已知arr中任意兩個(gè)相鄰的數(shù)都不相等，寫一個(gè)函數(shù)，只需返回arr中任意一個(gè)局部最小出現(xiàn)的位置即可。

思路

如果數(shù)組長度為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;
            }
        }        
    }