旋转数组中的最小数字

求旋转数组中的最小数字

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

        思路：

                方式一：根据题目已给的信息，是将一个递增的数组进行旋转，所以，我们可以从后往前遍历数组。时间复杂度：O(n)

                即：定义两个指针分别记作current、before。其中current指向数组中的最后一个元素,before指向数组中的倒数第二个元素。

                比较 numbers[current] 和 numbers[before]的大小。若：numbers[current] > current[before]，也就说，目前这两个指针所指向的数据是在一个递增的序列中，于是current--,before--。一直比较。直到numbers[before] > numbers[current]时，此时，我们就找到了旋转点，此时current指向的元素，就是旋转数组中最小的元素

                图示：

                如图，current指向数组的最后一个元素，before指向数组的倒数第二个元素。

                比较numbers[before] 与 numbers[current]的值，numbers[before] < numbers[current]，于是，before--,current--，得下图：

                再次比较numbers[before]与numbers[current]，numbers[before] < numbers[current]，于是before--，current--，得下图：

                此时，numbers[before] > n