题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

解题思路：
根据题意知，可以将数组分为两个有序部分，而最小值为后半部分有序数组的第一个元素，根据其特点，逐一比较：当rotateArray[i]> rotateArray[i+1]时，可确定rotateArray[i+1]极为最小值

-- coding:utf-8 --

class Solution:
def minNumberInRotateArray(self, rotateArray):
# write code here
for i in range(len(rotateArray)):
if rotateArray[i] > rotateArray[i+1]:
return rotateArray[i+1]