算法12（旋转数组的最小数字）

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

示例 1：

输入：[3,4,5,1,2]
输出：1

示例 2：

输入：[2,2,2,0,1]
输出：0

方法一：循环遍历法（暴力求解）
根据旋转数组的特性，数组中突然变小的数字必为最小。若无则返回第一个数字

class Solution {
    public int minArray(int[] numbers) {
        int i = 0;
        for(;i<numbers.length-1;i++){//循环遍历
            if(numbers[i]>numbers[i+1]){//如果下一个数小于该数则返回下一个数
                return numbers[i+1];
            }
        }
        return numbers[0];//若无则返回第一个数字
    }
}

方法二：二分法：

public static int minArray(int[] numbers) {
		//4,5,分界点,1,2,3
		//以上边数组为例
		//3,4,5,分界点,1,2
		//2,0,2,2,2
		
		//左光标,从0开始
		int left = 0;
		//右光标，从4开始,即numbers.length-1
		int right = numbers.length-1;
		//中光标每次循环需要变化
		while(left<right){//循环条件left<right
			//中光标
			int mid = left+(right-left)/2;
			//若numbers[right]<numbers[mid]则说明mid在分界点左边,mid左边都为递增
			//mid+1的解释：已知mid在分界点左边，所以再将left放在mid位置没有意义，将其放在mid+1的位置上
			if(numbers[right]<numbers[mid]){
				left = mid+1;
			}else if(numbers[right]>numbers[mid]){
				//若numbers[right]>numbers[mid]说明mid在分界点右边,则将right放在当前的位置
				right = mid;				
			}else {
				//numbers[right]==numbers[mid]会有一种情况：2,0,2,2,2   当出现这种情况时暴力循环right递减
				right--;
			}
		}
		return numbers[left];
    }