算法题目：旋转数组求最小值

	2020.2.14
	  12:00

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

思路：①设置头，末尾。中间元素的指针。----->	begin 、mid、end.
②首先拿到一个递增的数组，如果这个数组没有旋转的话，直接输出arr[begin]。
③：如果头指针和尾指针没有重合，即begin<end,开始循环。
④要明白，旋转的数字肯定在一边是有顺序的，并且，最小的数字一定在没有顺序的一边。或者    右边，或者左边，而最后要输出的最小的元素一定在最右边。

{1，2, 3, 4, 5}-------> { 3,4,5,1,2} (旋转后的数组)
{ 3,4,5,1,2}（mid=5，右边没序，最小值在右边）--------->{5,1,2}
{5,1,2} (mid=1,左边没有序，最小值在左边)---------->{5,1}
剩下两个元素，最小的元素一定在右边。

代码：

package LanQiaoKnowledge;

public class 旋转数组求最小元素 {

	static int min(int []arr) {
		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)/2;
			//要么右边有序，要么左边有序
			if(arr[mid]>arr[begin]) {//左边有序，最小值在右边
				begin=mid;
			}else {						//右边有序，最小值在左边
				end=mid;
			}
		}
		return arr[end];					//分解到最后，最小值一定在右边（相对条件）
	}	
	public static void main(String[] args) {
		int[]arr= {3,4,5,1,2};
			int a=min(arr);
			System.out.println("最小值为："+a);
	}
	
	
	
	
}