旋转数组的最小数字

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

NOTE：给出的所有元素都大于 0，若数组大小为 0，请返回 0。

分析：遍历数组，因为非递减，所以当 array[ i ] > array[ i + 1 ] 的时候，array[ i + 1 ] 就是要查找的最小元素，如果输入数组是一系列相等的数，则返回 array[ 0 ] 即可。