剑指offer11 求旋转数组最小的数字

题目

https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/

思路

思路 因为数组递增的一个旋转 ，所以遍历 当前小于前一个 说明当前是最小

代码

public class MinArray {

    public static int minArray(int[] numbers) {
        if(numbers==null||numbers.length==0){
            return 0;
        }
        for (int i = 1; i < numbers.length; i++) {
            if(numbers[i]<numbers[i-1]){
                return numbers[i];
            }
        }
        //到了这一步 说明数组是递增的  所以第一个是最小数
        return numbers[0];
    }

    public static void main(String[] args) {
        int[] arr = {1,3,5};
        System.out.println(minArray(arr));
    }

}