剑指offer 6、旋转数组的最小数字 python和c++

题目描述：

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

NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路： 从描述可以看出来，旋转数组的最小值前面一部分是非递减的，然后到最小值开始往后也是非递减的。有点像这张图

那么我们就想到，从前往后找，找到一个比第一个元素小的，肯定就是最小值。

python版

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        if len(rotateArray) == 0:
            return 0
        res = rotateArray[0]
        for i in range(len(rotateArray)):
            if res > rotateArray[i]:
                return rotateArray[i]
        # write code here

也可以直接遍历所有的元素，找到最小值。

python版

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        if len(rotateArray) == 0:
            return 0
        res = rotateArray[0]
        for i in rotateArray:
            if res > i:
                res = i
        return res
        # write code here

c++版，直接用第一种了，就不全部遍历了

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size() == 0){
            return 0;
        }
        int res = rotateArray[0];
        for(int i = 0; i < rotateArray.size(); ++i){
            if(res > rotateArray[i]){
                return rotateArray[i];
            }
        }
    }
};