题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序数组的一个旋转，输出旋转数组的最小元素，例如,数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.
思路：设置两个指针。利用二分查找法。第一个指针指向第一个元素，第二个指向最后一个元素。找到数组的中间元素，如果中间的元素大于第一个元素，此时数组中最小的元素应该位于中间元素的后面，此时令start=mid;如果中间的元素小于最后一个元素，此时数组的最小元素应该位于中间元素或中间元素的前面。此时令end=mid。 最终第一个指针指向前面子数组的最后一个元素，第二个指针指向后面子数组的第一个元素，第二个指针指向的刚好是最小的元素，循环结束。
代码：
class Solution: def minNumberInRotateArray(self, rotateArray): # write code here start=0; end=len(rotateArray)-1; while start<end: if end-start==1: return rotateArray[end] mid=(start+end)//2; if rotateArray[start]==rotateArray[end] and rotateArray[mid]==rotateArray[start]: return min( rotateArray[start:end]) if rotateArray[mid]>=rotateArray[start] and start<end: start=mid elif rotateArray[mid]<=rotateArray[end] and start<end: end=mid return rotateArray[mid]
