题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转,该数组的最小值为 1。
NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。
import java.util.ArrayList;
public int minNumberInRotateArray(int [] array) {
if(array.length == 0) {
return 0;
}
int min = 999999;
for(int a:array) {
if(a<min) {
min = a;
}
}
return min;
}
如果数组大小为0,则直接返回0
我定义了一个最小值min,然后遍历array,比较大小,比min小则将值赋予min,最后返回min即可输出最小值。
如果代码有什么不妥之处欢迎各位大佬指出。谢谢