JAVA实现旋转数组的最小数字问题（《剑指offer》）

题目：旋转数组的最小数字

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

牛客网问题截图：

这个题目本身的考点是很好的，就是一个非递减数组（姑且就把它当做递增数组好了）前面截一段放到前面去（当然也可以不截，即截的长度为0），然后跑，循环判断，判断到某数的前一个比它大且后一个比它小的时候，这个数就是原数列的最小数，即其前一位置为后面部分截断后嫁接上来的地方。然后聪明的你通过分析会发现，只要做一些简单的预处理，就可以大大简化判断条件，当然，本身的判断条件也不算很复杂。

解答：

import java.util.ArrayList;public class Solution {    public int minNumberInRotateArray(int [] array) {         if(array==null||array.length==0) return 0;        if (array.length ==1) return array[0];        for(int j = 1;j<array.length ;j++){            if(array[j]<array[j-1]){                return array[j];            }        }        return array[0];    }}

牛客网编译通过截图：