【剑指offerC++版】2、旋转数组的最小数字

最新推荐文章于 2024-08-05 14:46:49 发布

jyn997558085

最新推荐文章于 2024-08-05 14:46:49 发布

阅读量209

点赞数 1

CC 4.0 BY-SA版权

分类专栏：个人

本文链接：https://blog.youkuaiyun.com/jyn997558085/article/details/84979434

个人专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在非减排序的旋转数组中寻找最小值的高效算法。通过一次遍历，对比相邻元素，找到第一个比前一个元素小的元素，即为最小值所在位置。示例代码使用C++实现，适用于算法竞赛和数据结构学习。

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

时间限制：3秒空间限制：32768K 热度指数：433651

题目描述

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

思路：这是一个非减排序数组，对数组的元素两两进行比较，找出后一个元素比前一个元素小的位置，然后返回这个位置的元素则为最小值。

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