package Cattlefrom;
public class RotateArray {
public static void main(String[] args) {
//首先旋转数组前提是一个递增排序的数组,那么把它旋转以后那个最小值就在中间位置
//由题可知旋转数组相当于两个递增的数组,而且前面数组的值必定大于后面,所以最小值必定在后面那个数组中。
int[] array={3,4,5,1,2,};
System.out.println(minNumberInRotateArray(array));
}
public static int minNumberInRotateArray(int[] array) {
//判断数组为空或者数组为0,就没有元素直接返回0
if (array == null || array.length == 0) return 0;
//left左边界开始为0号位置,left为右边界的位置,也就是array.length-1;
int left=0;
int right=array.length-1;
//判断左边界的位置必须要时刻小于右边界的位置,不然就越界了
while(left<right){
//计算出中间位置
int mid=left+(right-left) /2;
//判断mid位置上的数和最高位的数
//如果array[mid]>array[right] 例如 3 4 5 1 2——>说明最小数必定不在左边数组。所以low=mid+1,可以直接跳过左边界
if(array[mid]>array[right]){
left=mid+1;
//如果array[mid]<array[right] 例如4 5 1 2 3——>说明这个数是最小值/最小值在它之前
}else if(array[mid]<array[right]){
right=mid;
//如果array[mid]=array[right] 例如2 3 1 1 1 1 1 ——>此时array[mid]==array[high],假设最小值为arr[right],那中间那个值
// 也是最小值,所以右边界左移一位。
}else{
right--;
}
}
return array[left];
}
}
08-16
90
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-23