⭐算法入门⭐《线性枚举》简单06 —— LeetCode 153. 寻找旋转排序数组中的最小值

Posted 2021-09-10 英雄哪里出来

🙉饭不食，水不饮，题必须刷🙉
C语言免费动漫教程，和我一起打卡！ 🌞《光天化日学C语言》🌞
LeetCode 太难？先看简单题！ 🧡《C语言入门100例》🧡
数据结构难？不存在的！ 🌳《画解数据结构》🌳
闭关刷 LeetCode，剑指大厂Offer！ 🌌《LeetCode 刷题指引》🌌
LeetCode 太简单？算法学起来！ 💜《夜深人静写算法》💜

文章目录

• 一、题目
• • 1、题目描述
  • 2、基础框架
  • 3、原题链接
• 二、解题报告
• • 1、思路分析
  • 2、时间复杂度
  • 3、代码详解
• 三、本题小知识

一、题目

1、题目描述

  寻找数组中的最小值并返回。
  样例输入： nums = [3,4,5,1,2]
  样例输出： 1

2、基础框架

• C语言 版本给出的基础框架代码如下：

int findMin(int* nums, int numsSize){
}

3、原题链接

LeetCode 153. 寻找旋转排序数组中的最小值
LeetCode 154. 寻找旋转排序数组中的最小值 II
剑指 Offer 11. 旋转数组的最小数字

二、解题报告

1、思路分析

• 不要想太多，直接遍历一遍，比较小的那个数存在临时变量上，最后这个临时变量就一定是最小的，直接返回即可。

2、时间复杂度

• 只需要一次遍历，就能找到最小的数，所以时间复杂度为 $O(n)$。

3、代码详解

int findMin(int* nums, int numsSize){
    int i, min = 100000;
    for(i = 0; i < numsSize; ++i) {
        if(nums[i] < min) {             // (1)
            min = nums[i];
        }
    }
    return min;
}

• $(1)$ 如果当前枚举到的数，比min小，则将它赋值给min；

---

三、本题小知识

线性枚举，这个题目除非 LeetCode 卡常，不然随便写，他数据卡不到你。

---