[每日一道小算法（二十四）] [二分查找]旋转数组的最小数字（剑指offer习题）

package com.asong.leetcode.minNumberInRotateArray;

/**
 * 旋转数组中的最小值
 * 解决：定义两个指针，分别是指向数组头的low指针，指向数组末尾的high指针。
 * 取中间值，判断是否处于第一段递增数组中，如果是的话，low指针进行上移
 * 如果不过的话，high指针下移。
 */
public class Solution1 {
    public int minNumberInRotateArray(int [] array) {
        if(array == null || array.length < 1)
        {
            return 0;
        }
        int low = 0 ;
        int high = array.length -1 ;
        int mid = 0;
        while(low < high)
        {
            if(array[low] < array[high])
            {
                return array[low];
            }
            mid = low + (high - low)/2;
            if(array[mid] > array[low])
            {
                low = mid + 1;
            }else if(array[mid] < array[high])
            {
                high = mid;
            }else {
                low++; // 特殊例子，缩小范围
            }
        }
        return array[low];
    }
}