旋转数组的最小数字(改造二分法)

旋转数组的最小数字(改造二分法)

问题描述：

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入-一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组 {3,4,5,1,2}为{1,2,3,4,5}的一 个旋转,该数组的最小值为1

分析：

利用数组的有序性来提升算法的性能，旋转分开的两部分一定有一部分是有序的，通过观察，最小的数一定是在无序的那一边

递归到最后两个数的时候，最小的数一定是在右边

代码：

public class _旋转数组最小值 {
   
static int f(int arr[]){