《剑指offer》旋转数组的最小数字

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_30412577

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/chenximcm/p/6285129.html

本文介绍了一种寻找旋转数组中最小值的方法。通过遍历数组，比较每个元素与初始最小值来确定最小值的位置。适用于递增排序数组经过旋转的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

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

二、输入描述

输入一个递增排序的数组的一个旋转

三、输出描述

输出旋转数组的最小元素

例如：
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

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

四、牛客网提供的框架

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {

    }
};

五、解题思路

保存数组最前面那个数作为最小数，从前往后查找，当找到第一个比该数小时，替换最小数，结束查找，否则直到查找到数组末尾。

六、代码

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int len = rotateArray.size();
        if(len == 0) return 0;

        int minNum = rotateArray[0];

        for(int i = 1; i < len; i++)
        {
            if(rotateArray[i] < minNum)
            {
                minNum = rotateArray[i];
            }
        }

        return minNum;
    }
};