Oferta de dedo de espada11 Encuentra el número más pequeño en la matriz giratoria

Titulo

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

Ideas

La idea es que debido a que la matriz se incrementa en una rotación, el recorrido es menor que el anterior, lo que indica que la corriente es la más pequeña.

Código

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));
    }

}