首页 > 其他分享 >剑指 Offer 11. 旋转数组的最小数字(简单)

剑指 Offer 11. 旋转数组的最小数字(简单)

时间:2023-08-03 20:11:28浏览次数:31  
标签:11 Offer int 旋转 result 数组 numbers

题目:

class Solution {
public:
    int minArray(vector<int>& numbers) {
        int result=numbers[0];                  //当旋转0个元素时第一个元素就是最小值
        if(numbers.size()==1) return result;
        for(int i=1;i<numbers.size();i++){      //通过观察可以发现遍历数组当元素第一次递减时的元素即为最小元素
            if(numbers[i]<numbers[i-1]){
                result=numbers[i];
                break;
            }
        }
        return result;
    }
};

标签:11,Offer,int,旋转,result,数组,numbers
From: https://www.cnblogs.com/fly-smart/p/17604330.html

相关文章

  • [err] 1118 Row size too large.
      一个工单表字段多+个别字段使用较长(上千)varchar,导致err1118 解决是将这些超长varchar转换为text,注意MBG生成的mapper会有变化这种业务数据量逐年增长,表字段不断增加。可采取冷热数据分离(横向分表,业务分隔),业务字段分离(纵向分表,关联查询) https://dev.mysql.com......
  • Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311)
    Preface补下好久之前打的比赛博客这场前面都写的挺稳的,然后一到G就降智了没写出来A-FirstABC签到#include<cstdio>#include<iostream>#include<utility>#include<vector>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#i......
  • t113-c-i2s学习篇(cards)
    学习一下t113的i2s驱动1.模块功能规格介绍一堆看不懂的名词,处于半看懂半看不懂的状态2.模块源码结构介绍又是一堆看不懂的文件名字,还是不懂怎么用3.模块配置介绍3.1DeviceTree配置介绍什么是dmic?硬件接口之DMIC 举例,以i2s为例子:3.2board.dts板级配置介绍......
  • Kafka 2.11 安装和测试
    1.简介 kafka(官网地址:http://kafka.apache.org)是一款分布式消息发布和订阅的系统,具有高性能和高吞吐率。  i.消息的发布(publish)称作producer,消息的订阅(subscribe)称作consumer,中间的存储阵列称作broker。 ii.多个broker协同合作,producer、consumer和broker三者之间通过zooke......
  • 剑指 Offer 17. 打印从1到最大的n位数
    输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]无脑classSolution{publicint[]printNumbers(intn){intend=(int)Math.pow(10,n)-1;......
  • 数组双指针技巧汇总 [labuladong-刷题打卡 day2]
    https://labuladong.github.io/algo/challenge/ji-chu-tiao-zhan/day02/快慢指针26.删除有序数组中的重复项两个指针分别维护符合条件数组和待删除数组,当快指针移动时将符合条件元素插入已完成数组后即可。通过这两天对双指针的练习,可以发现很多双指针算法其实也是一种迭代算......
  • 前缀和数组技巧 [labuladong-刷题打卡 day3]
    今天是两道前缀和,主要有一维前缀和和二维前缀和,当然扩充到高维也是可以的,只不过状态转移会相对复杂些。这里直接贴一个动态规划的介绍吧:动态规划要素动态规划概念、特点、经典例题和于其它算法思想的比较前缀和其实是备忘录自底向上动态规划算法的一个典型例子,状态转移方程:一......
  • AMEYA--大唐恩智浦DNB1168助力CTC和CTP新电池技术价值突破
    “里程焦虑”是新能源汽车行业中绕不开的话题。从短期来看,电池材料难有突破性的进展,电池能量密度提升受限。那么,对动力电池进行结构优化、为电芯“腾出”更大的空间,就成为提高汽车续航能力的不二选择。动力电池的瘦身之路传统电池技术都需要经过电芯-模组-装车的过程,即先把......
  • 树状数组
    log(n)修改,log(n)查询可以顶替掉一部分线段树的作用,而且码量十分友好但是对我来说是有点难理解的,现在只是大体理解,没有很通透,所以不写自己的理解了,以后要多看看1.单点修改区间查询https://blog.csdn.net/ls2868916989/article/details/119268741代码(P3374):#include<iostream>#i......
  • Win11 开启 telnet
    'telnet’不是内部或外部命令,也不是可运行的程序或批处理文件。首先我们打开底部“开始菜单”,如图所示、接着打开其中的“设置”。然后进入左边的“应用”设置。再打开右上角“可选功能”打开后,下拉到最底部,打开“更多windows功能”随后找到“telnet客户端”,勾选开启后点......