二分法--旋转数组的最小数字

题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

解题思路：
通过本题，我们可以理解为：一个非递减数组进行了旋转，找出这个旋转后的数组里面的最小值。我们可以根据二分法的思想来进行寻找最小的数字。预设三个指针，一个指向区间头部，一个指向区间尾部，根据区间头尾求出区间的中间位置。比较中间位置的数字和区间尾部、区间头部。比较中间值和最后位置的值。分为三种情况：1中间值>区间尾部的值—那么最小值就处于中间位置和末尾位置之间。2中间值==区间尾部的值—最小值可能在中间位置的前面也可能在中间位置的后面。这时候就让末尾位置向前逼近。
3.其他情况：就是中间值小于区间末尾值—那就可能在中间值的左边可以找到最小值，这时候让区间的末尾指向中间值即可。通过不断的变化，最终逼近最小值。这一系列过程可以使用一个循环来进行控制。循环结束的条件即，区间的两个端点的距离小于等于0。即区间头部位置变为大于尾部位置。

代码展示：

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    
        int start =0;
        int end=array.length-1;
        while(start<end){
            int mid=(start+end)/2;
            if(array[mid]>array[end]){
                start=mid+1;
            }else if(array[mid]==array[end]){
                end=end-1;
            }else{
                end=mid;
            }
        }
        return array[start];
    }
}