剑指offer--06. 旋转数组的最小数字

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

思路：
用两个指针left和right指向数组首末元素
无重复元素情况下，二分查找到 right - left = 1的情况返回array[right]
有重复元素分为：

1. left、mid、right相等，此时遍历数组（因为数组可能为【1，0，1，1，1】或者【1，1，1，0，1】）
2. 全部相等，返回array[0]

public class Solution {
    public int minNumberInRotateArray(int[] array) {
        if (array == null || array.length == 0)
            return 0;
        int left = 0;
        int right = array.length - 1;
        while (array[left] >= array[right]) {
            if (right - left == 1)
                return array[right];
            int mid = (right + left) / 2;
            if (array[left] == array[right] && array[mid] == array[right]) {
                for (int i = left + 1; i < right; i++)
                    if (array[i] < array[right])
                        return array[i];
                return array[0];
            }
            if (array[mid] >= array[left]) {
                left = mid;
            } else if (array[mid] <= array[right]) {
                right = mid;
            }
        }
        return array[0];
    }
}