剑指offer-旋转数组的最小数

题目描述：旋转数组就是把数组的前多少位给接到数组末尾，本题的输入数组是非递减数组的旋转数组。找出它的最小值返回。若数组为空，输出0.数组里所有值都大于0

思路一： 非递减，则是大于等于，所以只要找到第一个小于前面那个数的数就是最小的了

java程序：

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0)
            return 0;
        int res=array[0];
        for(int i =1;i            if(res >array[i]){
                res = array[i];
                break;
            }else{
                res = array[i];
            }
        }
        return res;
    }
}