LeetCode 剑指 Offer 11. 旋转数组的最小数字-CSDN博客

本文链接：https://blog.csdn.net/future_199/article/details/118197474

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
在这里插入图片描述

因为只有一组旋转，而且内部也是由小到大的，所以只要找到那个小于前面的数就可以了

方法1：暴力循环

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

方法2：二分法

class Solution {
    public int minArray(int[] numbers) {
        int low=0;
        int hight=numbers.length-1;
        int t;
        while(low<hight){
            t=low+(hight-low)/2;
            if(numbers[t]<numbers[hight]){
                hight=t;
            }else if(numbers[t]>numbers[hight]){
                low=t+1;
            }else{
                hight-=1;
            }
        }
        return numbers[low];
    }
}