【练习笔记】剑指offer-面试题8 ：旋转数组的最小数字

【问题】

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

【答案】

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
         if (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[start]==array[end]&&array[mid]==array[start]){
                return get(array);
            }
            if(array[start]<=array[mid]){
                start = mid;
            }else if(array[end]>=array[mid]){
                end = mid;
            }
        }
        return array[mid];
    }
    public int get(int [] array){
        int min=array[0];
        for(int i=1;i<array.length;i++){
            if(array[i]<min){
                min = array[i];
            }
        }
        return min;
    }
}