在排序数组中查找某个值——要想到二分法

排序数组的查找问题首先考虑使用 二分法 解决，其可将遍历法的 线性级别 时间复杂度降低至 对数级别 。

题目：

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

思路：

！！！排序数组查找问题别一上来就是循环遍历，想想二分法！！！

观察旋转数组可以发现：[3,4,5,1,2]中称[3,4,5]为左排序数组，[1,2]为右排序数组。PS：定义左排序数组小于右排序数组，所以最小元素是右排序数组。

突破点：最小元素（称为旋转点）就在左右排序数组之间！

算法流程：

• 循环二分： 设置 i, j 指针分别指向 numbers 数组左右两端，m=(i+j)/2 为每次二分的中点，可分为以下三种情况：

1. 当