7 旋转数组中的最小的数字

一开始的时候我也是打算遍历数组去寻找满足条件的解
但是这样的算法的时间复杂度就太高了
所以就在网上看了一下别人的思路
具体的思路是
因为一开始的排序的规则是非减的排序规则，所以旋转以后的数组会分为来个数组
一个类似与递增数组，一个类似于从最小开始的递增的数组。而我们要找的是最小的数字，所以便可以用俩个指针来解决这个问题。
首先第一个指针去找到递增数组的最大的值
第二个指针去找到第二个递增数组的最小的值
然后结束的标准是两个指针差一个元素。
特殊的情况分为两个
一开始mid取为start的原因是 如果它是一个递增的数组那么便可以直接返回第一个元素就可以了
二 是对于如果里面存在好多元素相同的内容的话，那么我们只能按序号查找啦

package 剑指Offer.旋转数组最小的元素;


public class Solution {
    public static  int minNumberInRotateArray(int [] array) {
        if(array == null ||array.length == 0) return 0;
        int start = 0;
        int end = array.length-1;
        int mid = start;
        while(array[start] >= array[end]){
            if(end - start == 1){
                mid = end;
                break;
            }
            mid = (start+end)/2;
            if(array[mid] <= array[end]){
                end = mid;
            }else if(array[mid]>=array[start]){
                start = mid;
            }else if(array[mid]== array[start] && array[mid] == array[end]){
                return getMinInorder(array,mid,end);
            }
        }
        return array[mid];

    }
    public static int getMinInorder(int[] arr,int mid,int end){
        int result = arr[mid];
        while(mid<=end){
            if(result > arr[mid]){
                result = arr[mid];
            }
        }
        return result;
    }

    public static void main(String[] args) {
        int[] l1 = {3,4,5,1,2};
        System.out.println(minNumberInRotateArray(l1));
    }
}