旋转数组中的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为

{1，2，3，4，5}的一个旋转，该数组的最小值为1。

可以使用二分查找法,时间复杂度O(logN)。

package offer;

public class MinNumInRotatedArray {
public static void main(String[] args) {
int[] arr = {3,4,5,1,2};
System.out.println(Min(arr));
}
public static int Min(int[] num){
if(num==null || num.length==0)return Integer.MAX_VALUE;
int index1 = 0;
int index2 = num.length - 1;
int indexMid = index1;
while(num[index1]>=num[index2]){
if(index2-index1==1){
indexMid = index2;
break;
}
indexMid = (index1+index2)/2;
if(num[index1]==num[index2] && num[indexMid]==num[index1])
return MinInOrder(num,index1,index2);
if(num[indexMid]>=num[index1])
index1 = indexMid;
else if(num[indexMid]<=num[index2])
index2 = indexMid;

}
return num[indexMid];
}
private static int MinInOrder(int[] num, int index1, int index2){
int result = num[index1];
for(int i=index1+1; i<=index2; i++){
if(result>num[i])result = num[i];
}
return result;
}

}