在数组中找到一个局部最小的位置

【题目】

定义局部最小的概念。
1)arr长度为1时，arr[0]是局部最小。
2)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中任意一个局部最小出现的位置即可。

【代码】

    public static void main(String[] args) {
        int[] arr={48,78};
        System.out.println(getLessIndex(arr));//0
        int[]arr1={-1,2};
        System.out.println(getLessIndex(arr1));//0
        int[]arr2={4,2,3};
        System.out.println(getLessIndex(arr2));//1

    } 

    //在数组中找到一个局部最小的位置
    public static int getLessIndex(int[] arr){
        if(arr==null||arr.length==0){
            return -1;//不存在
        }
        if(arr.length==1 || arr[0]<arr[1]){
            return 0;
        }
        if(arr[arr.length-1]<arr[arr.length-2]){
            return arr.length-1;
        }
        //头尾都不是局部最小，开始二分查找
        int left=1;
        int right=arr.length-2;
        int mid=0;
        while(left<right){
            mid=(left+right)/2;
            if(arr[mid]>arr[mid-1]){//arr[left...mid-1]上肯定存在局部最小
                right=mid-1;
            }
            else if(arr[mid]>arr[mid+1]){//arr[mid+1...right]上肯定存在局部最小
                left=mid+1;
            }else{// arr[mid]<arr[mid+1] 且 arr[mid]<arr[mid-1],mid就是局部最小
                return mid;
            }   
        }
        return left;//直到left=right退出二分查找，返回left     
    }