剑指offer——旋转数组中出现的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。  

注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

其实这道题不难，我们大可从头遍历一遍，找到其中最小的数瞒不过这种方法比较费时，就不说了，我们可以想一个简单的方法。首先，，因为它是升序数组，所以最小的数字一定是在前面，不过因为它是旋转数组，所以最小的数一定会被旋转到后面上去，因此我们只需要从尾部遍历就行，那么怎么判断它是最小的呢？我们是需要比较它的后面就行，如果它的前面大于它的话，那么它就是最小的，为什么呢?因为它是升序的，所以它的后面一定大于前面，但因为旋转后，它面会出现一个后面的小于前面的，而那个小的就是我们要找的最小数。这样你是否听懂了呢?以下是代码：

int minArray(int* numbers, int numbersSize) {

    int i = numbersSize-1;

    for (i; i >= 1; i--)//从尾部遍历

    {

        if (numbers[i] >= numbers[i - 1])

        {

            continue;

        }

        break;

    }

    return numbers[i];

}