旋转数组的最小数字

解题思路

1.根据题目描述，有两种情况，一种是进行了旋转，一种是未进行旋转。

2.数组是非递减排序，所以也存在两种情况，一种是递增，一种是存在相等的情况

3.未进行旋转和数组中的数全部相等的情况中，最小数都为数组的第一个数。

4.进行了旋转并且为递增排序情况下，只有最小数比他的前一个数小，其他数都是大于等于前一个数

算法描述

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

代码实现

 

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