算法刷题--旋转数组的最小数字

问题：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路：非减排序的一个数组，说明是递增数组，或者是全相等的数组。在递增数组中，查找一个数，想到采用二分查找法，

二分查找又称折半查找，它是一种效率较高的查找方法。

二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。

具体参考此资料：https://www.cnblogs.com/yedushusheng/p/5524166.html

：：二分查找的关键在于找到low、high、mid的位置以及他们之间相应的关系判断，设置一个循环条件，在满足条件的情况下做二分查找判断，如while（low<high），跳出循环时，即找到了那个想要的值，再进行返回。

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