定义局部最小的概念。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;
}
}
}
