输入一个递增排序的数组（元素不重复）的一个旋转,找其中最小的数

描述

输入一个递增排序的数组（元素不重复）的一个旋转,找其中最小的数

输入

第一行：N，数组的长度
第二行：N个整数，作为数组的元素，空格分开

输出

输出最小值得下标

样例输入

5
6 1 2 3 4

样例输出

1

递增有序例如：

1,2,3,4,5,6
1,3,4,5,6,7,8

旋转有序

5,6,1,2,3,4
6,7,8,1,3,4,5

可以看出最大和最小一定是挨着的，最大在左边，最小在右边
而且最小的一定在无序的方向

那么我们就可以利用二分查找演化一下

static int arrMin(int[] arr) {
		int begin = 0;
		int end = arr.length-1;
		//确定开始和结束的位置
		while(begin+1<end) {//因为下面会加一下或者减一下，那么就是+1之后小于end
			int index = (begin+end)>>1; //确定中间值的下标
			if(arr[index]>=arr[index-1]) {//当前的值大于前一个，说明左边有序
				end=index;     //缩小寻找范围要包含中间，二分查询为中间已经比较，所以可以去除
			}else {
				begin=index;
			}
		}
		return arr[begin];//因为是有序旋转数组，最大的数已经在左边，最小的数一定在右边
	}