旋转数组的最小数字

题目

思路

数列分为前后两部分有序数列，最小值在前后数列的交界处，采用二分查找方法不断逼近，不过要考虑非递减数列的重复数字情况

代码

 int binarySearch(int[] arr,int front,int rear){        if(front+1 == rear || front == rear)            return arr[rear]<arr[front]?arr[rear]:arr[front];        int index = (front+rear)/2;        if(arr[front] == arr[index] && arr[rear] == arr[index]){//此时两边中间都一样，考虑到特殊情况，我们两边均遍历一次，进行最后的比较大小。            int find1 = binarySearch(arr,front,index);            int find2 = binarySearch(arr,index+1,rear);            return find1<find2?find1:find2;        }else if(arr[index] >= arr[front] && arr[index] > arr[rear]){            return binarySearch(arr,index,rear);        } else{            return binarySearch(arr,front,index);        }    }