剑指offer系列之五：旋转数组的最小值

题目描述

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

这题其实不用考虑旋转数组的特性，采用顺序查找的方式也能很快写出实现代码。代码如下：

public int minNumberInRotateArray(int [] array) {
       
      int len=array.length;
        int j=0;
        for(int i=0;i<len-1;i++)
        {
           if(array[i]>array[i+1]) 
               j=i+1;
        }
        return array[j];
    }