剑指offer练习day06

最新推荐文章于 2025-12-10 19:44:03 发布

转载最新推荐文章于 2025-12-10 19:44:03 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/it_xiangqiang/article/details/113536310

文章标签：

#算法 #leetcode #数据结构 #c++ #c语言

学习同时被 3 个专栏收录

117 篇文章

订阅专栏

C/C++

66 篇文章

订阅专栏

读书笔记

51 篇文章

订阅专栏

该博客介绍了一种解决在已排序但经过旋转的数组中找到最小元素的问题的方法。提供的C++代码示例展示了如何通过比较数组两端的元素来逐步缩小搜索范围，最终找到最小值。

题目：

描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

示例1

输入：

[3,4,5,1,2]

返回值：

答案：比较简单，直接看代码即可。

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size()==0){
            return 0;
        }
        int res = rotateArray.back();
        rotateArray.pop_back();
        int num;
        while(rotateArray.size()>=0){
            num = rotateArray.back();
            if(num>res){
                break;
            }else{
                res=num;
                rotateArray.pop_back();
            }
        }
        return res;
    }
};