旋转数组有可能就是递增数组本身,这种情况需要考虑进去,如果发生过旋转,那么最小数字就是第一个发生递减的数字
public int minArray(int[] numbers) {
int slow = 0;
int fast = 1;
while (fast < numbers.length){
if (numbers[fast] < numbers[slow]){
return numbers[fast];
}else{
fast ++;
slow ++;
}
}
return numbers[0];
}