剑指offer-面试题8：旋转数组中的最小数字

题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小元素为1.

解

public int Min(int[] nums){        if(nums.length==1){//只有一个元素            return nums[0];                 }        if(nums[nums.length-1]>nums[0]){//元素是已经排好序的了            return nums[0];        }        int i=0;        int j=nums.length-1;                while(j-i>1){            int mid=(j+i)/2;            //如果nums[i],nums[mid],nums[j]的数字是相等的，那么只能顺序查找            if(nums[i]==nums[mid] && nums[j]==nums[mid]){                return minInOrder(nums,i,j);            }            if(nums[mid]>=nums[i]){                i=mid;            }            else if(nums[mid]<=nums[j]){                j=mid;                          }        }               return nums[j];                 }    public int minInOrder(int[] nums,int i,int j){        int result=nums[i];        for(int k=i+1;k<=j;k++){            if(nums[k]<result)                result=nums[k];        }        return result;    }