剑指offer——旋转数字的最小值

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

解题思路：

注意：这个题目和leetcode上的旋转数字的查找很类似。

但不一样，一个是找最小，要判断中间这个数是否是在递增子数组里面，如果遇到都相等的情况就不好判断。

// 当low和up两个指针相邻时候，就找到了最小值，也就是

 //右边序列的第一个值

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