/**
* 旋转数组的最小数字
* @author 田秀彪
* 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为
* 数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转
* 数组的最小元素。
* 例如:{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该
* 数组的最小值为1.
*/
public class Case02_旋转数组的最小数字 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {5,1,2,3,4};
int res = min(arr);
System.out.println(res);
}
private static int min(int[] arr) {
// TODO Auto-generated method stub
int begin = 0;
int end = arr.length - 1;
//
if (arr[begin] < arr[end])
return arr[begin];
//begin和end指向相邻元素,退出。
while (begin + 1 < end) {
int mid = begin + ((end - begin) >> 1);
// 要么左侧有序,要么右侧有序
if (arr[mid] >= arr[begin]) {//左侧有序
begin = mid;
} else {
end = mid;
}
}
return arr[end];
}
}
旋转数组的最小数字
最新推荐文章于 2023-01-31 18:42:28 发布