剑指offer之旋转数组中的最小值

首先，先介绍题目：

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

个人解析：题目的意思是输出数组的最小值，如果取巧，可以直接用一个变量标志最小值，然后每个数组的每个元素都跟最小值比较得出最小值，相当于冒泡排序的一次循环。但是算法本来锻炼思维的，取巧就违背了初衷，所以还是老老实实的做。

这csdn不能设置文章格式，真蛋疼！

首先，题目中说了不是递减序列，那就是说，数组被旋转之前是递增序列，旋转之后不完全是递增序列，因为最小的几个元素被旋转到最后了，所以，数组总共分为两部分递增子序列，子序列衔接的地方是降序的。所以得出的实际算法是这样的：

public static int minNumberInRotateArray(int [] array) {
        int size = array.length;
        if(size==0){
            return 0;
        }
        int min = array[0];
        for (int i = 0; i < size-1; i++) {
            if(array[i]<array[i+1]){
                continue;
            }
            if(min>array[i+1]){
                min = array[i+1];
                break;
            }
        }
        
        return min;
    }

算法的流程:先判断数组的值是否递增，是则继续循环，不做任何工作，否，判断最小值(初值为第一个元素值)跟下标i+1的值比较，取最小值。

测试用例：

1、{3,4,5,1,2}

2、{2,2,1,2,2,2}

3、{1,2,2,2,2,2}

4、{2}