题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
思路：既然数组本来是一个非递减数组，那么就说明是自小到大顺序的，但不排除有重复值。
经过旋转后，第一个数字作为最小值，就被放到了最大值的后面，所以当遍历到第 i 个数字值小于i-1个数字的值时，说明第i个就是最小值。
如果一直没有找到，说明没有经过旋转，第一个值就是最小值，默认返回第一个值。
此方法的时间代价是O(n)
缺点：重复值情况下，没法发现重复值的第一个就是最小值，比如一个数组为{1，1，2，3，4，5，6}，旋转之后的数组为{1，2，3，4，5，6，1}，此时第一个值就是最小值，但是一直对比到最后一个才能输出1。
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
int min = 0;
if(array.length == 0){
return 0;
}
for(int i = 0;i<array.length-1;i++){
if(array[i]>array[i+1]){
min = array[i+1];
break;
}
}
return min;
}
}
