剑指offer（一）

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

解题思路：

1、由于输入是一个非减排序的数组的旋转数组，那么只要从左到右找到只要当前值小于前面的那个值就可以确定当前值为最小值。

2、也可以直接遍历找到最小值(不过这种情况的复杂度略高)

代码实现：

C++

    int minNumberInRotateArray(vector<int> rotateArray) 
    {
        int array_length=rotateArray.size();
        if (array_length==0) return 0;
        if (array_length==1) return rotateArray[0];
        int min_num=rotateArray[0];
        for(int i=1;i<array_length;i++)
        {
            if(min_num>rotateArray[i]) {min_num=rotateArray[i];break;}
        }
        return min_num;
    }

    int minNumberInRotateArray(vector<int> rotateArray) 
    {
        sort(rotateArray.begin(),rotateArray.end());
        return rotateArray[0];
    }

sort(要排序的数组的起始地址，要排序的数组的最后一位的地址，排序方法(默认是从小到大排列))

(sort主要用于对数组进行排列，类似于快排的概念)

Python

    def minNumberInRotateArray(self, rotateArray):
        # write code here
        array_length=len(rotateArray)
        if array_length==0:
            return 0
        elif array_length==1:
            return rotateARRAY[0]
        else:
            min_num=rotateArray[0]
            for i in range(array_length):
                if rotateArray[i+1]<min_num:
                    min_num=rotateArray[i+1]
                    break
            return min_num