旋转数组的最小数字

题目

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

思路1：

1. 首先注意到题目给出的关键信息：非递减排序的数组，即原始数组是有序递增的；
2. 结合旋转数组的特点可知，旋转过后，数组相当于由两个递增数组拼接而成
3. 我们可以从左向右两两比较，当出现arr[i]>arr[i+1]的情况时，arr[i+1]就是最小的了

代码1：

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0){
            return 0;
        }
        int result = array[0];
        for(int i =0;i<array.length;i++){
            // 如果遍历到最后一个元素它一定最小，直接赋值
            if(i+1>array.length-1){
                result = array[i];
                break;
            }
            if(array[i]>array[i+1]){
                result = array[i+1];
                break;
            }
        }
        return result;
    }
}

思路2：

1. 虽然通过了，但是官方给出的解答是用二分法
2. 二分法也可以，但是我看耗时也就缩短了13ms，代码略显复杂，暂时没兴趣记录。