题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
解题思路：这道题由于设定了旋转数组，直接遍历就没什么意思了。
使用的二分查找的方法，但是array[mid]的比较数值target设定为多少是需要考究的，一般不给出target值的二分直接将边界值设定为target比较值。这里设定的是右边端点为目标比较值。非为以下几种情况：
1.a[mid] < target ,最小值应该在左侧，但是有可能为mid，所以区间左移；
2.a[mid] > target,最小值在右侧，不可能为mid，所以区间右移。
3.a[mid] == target,最小值不确定在左侧还是右侧，因此只能够将右端点值-1，缩小区间继续比较。
注意：不可以将target为左端点值，比如：12345，3>1,区间左移。
对于区间34512，5>3,区间左移，但是最小值在右侧区间中，不能处理这种情况。
因此左侧端点不能够作为target比较。
代码如下：
import java.util.ArrayList;
public class Solution {public int minNumberInRotateArray(int [] array) {int len = array.length ;if(len==0) return 0 ;int l = 0,r = len-1,mid = 0;while(l<r){mid = (l+r) >> 1;if(array[mid] < array[r]) {r = mid ;} else if(array[mid] > array[r]) {l = mid+1 ;} else {--r ;}}return array[l] ;}
}