【剑指offer】 旋转数组的最小数字 java实现

【剑指offer】 旋转数组的最小数字

题目：

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

代码：

package offer;

public class Offer_6 {
	public int minNumberInRotateArray(int [] array) {
	    //如果数组长度为0 返回-1
		if(array.length == 0){
			return -1;
		}
		int left = 0;
		int right = array.length - 1;
		int mid = left;
		
		//当最左边值大于等于最右面时候
		while(array[left] >= array[right]){
			//此时数组只有两个数
			if(right - left == 1){
				//最小的就是右边
				mid = right;
				break;
			}
			//数组长度为2个以上
			mid = (left + right)/2;
			//最左边和中间以及最右边的值都相等，只能顺序查找
			if(array[left] == array[mid] && array[left] == array[right])
				return orderFind(array,left,right);
			if(array[mid] >= array[left])
				left = mid;
			else if(array[mid] <= array[left])
				right = mid;
			
		}
		return array[mid];
	}

	private int orderFind(int[] array, int left, int right) {
		int min = array[left];
		for (int i = left + 1; i <= right; i++) {
			if(array[i] < array[i+1])
				min = array[i];
		}
		return min;
	}
	
	public static void main(String[] args) {
		int[] array = {3,4,5,1,2};
		Offer_6 min = new Offer_6();
		System.out.println(min.minNumberInRotateArray(array));
	}
}