剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字

难度：⭐
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

示例 1：
输入：[3,4,5,1,2]
输出：1
示例 2：

输入：[2,2,2,0,1]
输出：0

🌞解决方案：

方法一：

class Solution {
    public int minArray(int[] numbers) {
        for(int i = 0;i<numbers.length - 1;i++){
            if(numbers[i] > numbers[i+1]){
                return numbers[i+1];
            }
        }
        return numbers[0];
    }
}

方法二：二分法

class Solution {
    public int minArray(int[] numbers) {
        int low = 0;
        int high = numbers.length-1;
        while(low < high){
            int mid = (low + high)/2;
            if(numbers[mid] < numbers[low]){
                high = mid;
            }else if(numbers[mid] > numbers[high]){
                low = mid + 1; 
            }else{
            //这一步是当比较的两个元素相等时，因为数组片段递增，所以最后一位肯定不是
                high--;
            }
        }
        return numbers[low];
    }
}