题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素
其实就和二分查找的思想一致:
直接代码 :
public static void getMin(int[] a){
int left = 0 ;
int high = a.length - 1;
int mindle = 0;
while(a[left] > a[high]){
if(high - left == 1){
mindle = high;
break;
}
mindle = (high + left)/2;
if(a[mindle] >= a[left])
left = mindle;
else
high = mindle;
}
System.out.println(a[mindle]);
}
***帅气的远远啊***