面试题8：旋转数组的最小数字

题目：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.

解题思路

找出旋转数组中最小的数字.解题思路：利用类似二分查找的方法，定义两个指针分别指向头和尾，接着取两个指针与中间的元素比较。 如果中间的元素大于头指针，则将头指针指向中间元素。如果中间元素小于尾指针，则将尾指针指向中间元素。知道两个指针之间相差1，则第二个指针为最小元素。 需要考虑两个例外情况：1.没有翻转时。2.中间值与它们都相等时,顺序比较。