题解 | #旋转数组的最小数字#

public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if (1 == array.length) { // 如果 array 数组的长度为 1，那么直接返回即可
            return array[0];
        }
        // 从 array 数组的尾部开始向前遍历
        for (int i = (array.length - 1); i > 0; i--) {
            if (array[i - 1] > array[i]) { // 当前面一个数的值大于当前位置上的数时，直接返回
                return array[i];
            }
        }
        // 如果遍历完整个数组都没有一个数大于当前位置上的数，那么直接返回
        return array[0];
    }
}