JZ6 旋转数组的最小数字

描述

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

示例1

输入：

[3,4,5,1,2]

返回值：

1

==================================================================================================================================

解题思路：
　　这道题考察的是二分查找算法。（1）如果数组的中位数比最后一位还要大，那么将最低位移动到数组中位数的下一位。（2）如果数组的中位数比最后一位还要小，那就把最高位移动到当前中位数的位置。（3）当数组中最高位、最低位、
还有中位数的值都相等的时候，就用逐个循环来进行判断。