旋转数组的最小数字（python）

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

二，问题分析
首先：通过举几个具体的栗子，然后根据数学归纳法的思想找到通适规则。操作如下：

1，明确输入输出
输入：非递减排序数组的旋转数组，如{3，4，5，1，2}
输出 ：找最小值
2，确定方法
二分法查找
3，多找一些栗子，用数学归纳法确定规则并写出
栗子1：输入：{5，1，2，3，4}
栗子2：输入：{5，6，1，2，3，4}
栗子3：输入：{4，5，6，7，1，2，3}
我们列举出最小值在中值的右边，左边和等于中值这三种情况
通过观察我们发现规则如下：
a.当中值小于其左边的值时，则中值就是最小值
b.当中值小于末值时，最小值在中植的左边
c.当中值大于末值时，则最小值在中值的右边
三：代码实现