题目描述:旋转数组就是把数组的前多少位给接到数组末尾,本题的输入数组是非递减数组的旋转数组。找出它的最小值返回。若数组为空,输出0.数组里所有值都大于0
思路一: 非递减,则是大于等于,所以只要找到第一个小于前面那个数的数就是最小的了
java程序:
import java.util.ArrayList;public class Solution {
public int minNumberInRotateArray(int [] array) {
if(array.length==0)
return 0;
int res=array[0];
for(int i =1;i<array.length;i++){
if(res >array[i]){
res = array[i];
break;
}else{
res = array[i];
}
}
return res;
}
}