旋转数组的最小数字

题目描述

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

NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    if (array != null && array.length > 0) {
       int index1 = 0;
       int index2 = array.length - 1;
       int indexMid = index1;

       while (index1 <= index2) {
       indexMid = (index1 + index2) / 2;

<span style="white-space:pre">	</span>if (array[indexMid] == array[index2]&& array[index1] == array[index2]) {
<span style="white-space:pre">	</span>int min = array[0];
    <span style="white-space:pre">	</span>for (int i = 1; i < array.length; i++) {
   <span style="white-space:pre">		</span>if (min > array[i]) {
   <span style="white-space:pre">			</span>min = array[i];
   <span style="white-space:pre">		</span>}
   <span style="white-space:pre">	</span>}
   <span style="white-space:pre">	</span>return min;
<span style="white-space:pre">	</span>}
  <span style="white-space:pre">	</span>else if (array[indexMid] > array[index1]) {
<span style="white-space:pre">		</span>index1 = indexMid;
      <span style="white-space:pre">	</span>} else {
        <span style="white-space:pre">	</span>index2 = indexMid;
    <span style="white-space:pre">	</span>}
   <span style="white-space:pre">	</span>}
       <span style="white-space:pre">	</span>return indexMid;
      } else {
       return 0;
      }
 }