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

最新推荐文章于 2021-08-22 21:21:56 发布

原创

最新推荐文章于 2021-08-22 21:21:56 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

本文介绍了如何在旋转后的非减排序数组中找到最小元素。提供了C++和Python两种语言的解决方案，包括直接循环遍历和使用二分查找的方法。

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

C++版本：

#include <cmath>
class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int left=0;
        int right=rotateArray.size()-1;
        if (rotateArray.empty())
        {
            return 0;
        }
        while (left<right)
        {
            if (rotateArray[left]<rotateArray[right])
                return rotateArray[left];
            int mid=left+(right-left)/2;
            if (rotateArray[left]<rotateArray[mid])
                left=mid+1;
            else if (rotateArray[mid]<rotateArray[right])
                right=mid;
            else
            {
                ++left;}
        }
        return rotateArray[left];
    }
};

Python版本：

直接循环：