旋转数组的最小数字（java）

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

举例：
元素组：[1,2,3,4,5] (从小到大已经有序)
某个旋转数组：[3,4,5,1,2] （两个有序子序列，且前一个子序列最小值3也必然大于或等于后一个子序列最大值）

解法1：
旋转数组（n>=2）中必然是两个递增的有序子序列
遍历数组，当后一个元素小于后一个元素时，后一个数一定是最小值

//解法一：遍历数组，后一个元素比前一个元素小时，break，返回后一个元素即为最小元素
    public int minNumberInRotateArray(int[] array) {
        if (array.length == 0) return 0;
        int ans = array[0];
        
        for (int i = 1; i < array.length; i++) {
            if (array[i] < array[i - 1]) {
                ans = array[i];
                break;
            }
        }
        return ans;
    }

解法2：
二分查找
left指向首，right指向尾，mid指向中间，mid = (left + right) / 2
arr[mid]与右边界arr[right]作比较
若mid落在第一子序列中，则最小值仍在mid右边，向右搜索
若mid落在第二子序列中，已经错过最小值，则right=mid向左搜索
left==righ弹出循环，arr[mid]找到的就是最小值

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