旋转数组的最小数字

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

分析思路：

数组为非递减序列，如果发生旋转的话，那么数组的左边第一个数肯定大于或等于右边最后一个数。首先，判断数组是否发生旋转；然后，利用二分查找的思想将数组划分为两个区间，在区间中找出最小的值即可。特例：对于数组{1,2,2,2,2,2}的一个旋转数组{2,1,2,2,2,2}，无法明确的划分出两个部分，因此对于这种情况可以采用遍历的方法来找最小值元素。

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0)
            return 0;
        //用于记录位置
        int left=0;
        int right=array.length-1;
        int mid=left;
        //发生旋转，则左边第一个元素大于等于右边最后一个元素
        while(array[left]>=array[right])
        {
            if(right-left==1)//长度为1
            {
                mid=right;
                break;
            }
            mid=left+(right-left)/2;//为了防止两个数相加发生溢出的情况，可以采用这种方式来求中间位置
            //对于无法确定中间元素是属于前半部分，还是后半部分的情况，则按照遍历的方式找出最小元素
            if(array[left]==array[right]&&array[mid]==array[left])
            {
                return minOrder(array,left,right);
            }
            if(array[mid]>=array[left])
            {
                left=mid;
            }
            else
            {
                right=mid;
            }
        }
        return array[mid];
    }
    //顺序查找元素
    private int minOrder(int []array,int left,int right)
    {
        int result=array[left];
        for(int i=left+1;i<=right;i++)
        {
            if(result>array[i])
                result=array[i];
        }
        return result;
    }
}