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