剑指offer_8

题意：找出旋转数组的最小值。例如，3，4，5，1，2是1，2，3，4，5的一个旋转数组。
思路：采用二分查找的方式可以获得O(log(n))的时间复杂度，但是这里需要注意几地方，第一，循环的中止；第二，当begin、last和mid的值都相等的时候，怎么处理。
代码：

package MianShiTi_8;

public class MianShiTi_8 {
    public static int findMinChar(int[] numbers){
        if(numbers == null || numbers.length <= 0){
            return 0;
            }
        if(numbers.length == 1){
            return numbers[0];
        }
    int begin = 0;
    int last = numbers.length-1;
    int mid = begin;
    //while循环条件
    while (numbers[begin] >= numbers[last]) {
    //last-begin = 1，说明两个数相邻，这个时候last所代表的即是最小值。
        if(last - begin == 1){
            mid = last;
            break;
        }
        mid = (begin +last)/2;
        //三个数相等，只能通过顺序查找的方式来。
        if(numbers[begin] == numbers [last] && numbers[mid] == numbers[last]){
            return findMinChara_2(numbers);
        }
        if(numbers[mid] > numbers[begin]){
             begin = mid;
        }
        if(numbers[mid] < numbers[begin]){
            last = mid;
            }
        }
    return numbers[mid];
    }

    public static int findMinChara_2(int[] numbers) {
        int begin = 0;
        int last = numbers.length -1;
        int min = numbers[begin];
        for(int i = begin+1 ; i<numbers.length; i++){
            if(numbers[i] < min){
                min = numbers[i];
            }
        }
        return min;
    }

    public static void main(String[] args) {
        int[] numbers ={1,0,1,1,1};
        System.out.println(new MianShiTi_8().findMinChar(numbers));
    }
}