旋转数组的最小数字

剑指offer之旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if (array == null || array.length < 0) {
            return 0;
         }
        int i = 0, j = array.length - 1, mid = i;
        while (array[i] >= array[j]) {
            if (j - i == 1) {
                mid = j;
                break;//找到了两个子序的分界点
            }
            mid = (i + j) / 2;
            if (array[i] == array[j] && array[i] == array[mid]) {
                //判断特殊情况，当相同值太多的时候，采用一次遍历
              return ergodic(array, i, j);
            }
            if (array[mid] >= array[i]) {
                i = mid;
            } else if (array[mid] <= array[j]) {
                j = mid;
            }
        }
        return array[mid];
    }
    
     public int ergodic(int[] array, int m, int n) {
        int t = array[m];
        for (int i = m + 1; i <= n; i++) {
            if (t > array[i])
                t = array[i];
        }
        return t;
    }
}