leetcode153:寻找旋转排序数组中的最小值

题目链接:153. 寻找旋转排序数组中的最小值 - 力扣(LeetCode)

class Solution {
public:int findMin(vector<int>& nums) {int left = 0, right = nums.size() - 1;while(left < right){int mid = left + (right - left) / 2;if(nums[mid] > nums[right]){left = mid + 1;}else{right = mid;}}return nums[left];}
};

这个题目实际上很不错,很考研思维说实话,毕竟题目见多了才能拓展自己的知识面,这个题目我来讲解一下。

讲解:其实这个数组旋转过来,我们常见的二分代码是nums[mid]和target比较,这个是用nums[mid]和nums[right]来去找最小值。

我们再来区别一下nums[mid]和target的区别,nums[mid]和nums[right]的区别。

nums[mid]和target的功能是,我们在nums数组中找到target的值,这个nums前提是排好序的,而且也只是去寻找target的值

nums[mid]和target的功能是,我们在nums数组中寻找最小值,这个是旋转的数组的,所以用nums[right]来作为判断。

代码讲解:

我们来举例子,7 8 9 10 11 12 0 1 2

这个时候的nums[mid]=11,所以nums[mid]大于nums[right]所以最小值一定在最后边,不在左边,所以这时候要更新left的位置。要是更新right也是一样的道理。

注:这个排序是旋转,不是无序的。要做二分,你数组必须有规律,没规律或者无序,二分法绝对不适用。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/35661.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

物联网“此用户无权修改接入点名称设置”解决方案

根本原因apns-conf.xml里面没有 符合 物理网卡 的配置 可以先加一个APN试一下&#xff0c;看看默认的MCC和MNC是什么 然后在”命令行“查询一下 adb shell sqlite3 /data/user_de/0/com.android.providers.telephony/databases/telephony.db "select * from carriers wh…

乐鑫已支持Matter 1.2标准新增多种设备类型,启明云端乐鑫代理商

随着物联网技术的飞速发展&#xff0c;智能家居正逐渐成为现代生活的一部分。物联网和智能家居行业应用取得了巨大的增长&#xff0c;一系列无线连接的智能设备涌入家庭&#xff0c;为家庭生活带来自动化和便利。 像是可以连网的扬声器、灯泡和中控开关&#xff0c;它们都可以…

迁移学习——CycleGAN

CycleGAN 1.导入需要的包2.数据加载&#xff08;1&#xff09;to_img 函数&#xff08;2&#xff09;数据加载&#xff08;3&#xff09;图像转换 3.随机读取图像进行预处理&#xff08;1&#xff09;函数参数&#xff08;2&#xff09;数据路径&#xff08;3&#xff09;读取文…

MySQL笔记——索引

索引 SQL性能分析使用原则SQL提示覆盖索引前缀索引单列索引和联合索引索引设计原则 学习黑马MySQL课程&#xff0c;记录笔记&#xff0c;用于复习。 查询建表语句&#xff1a; show create table account;以下为建表语句&#xff1a; CREATE TABLE account (id int NOT NULL …

Redis-集群-环境搭建

文章目录 1、清空主从复制和哨兵模式留下的一些文件1.1、删除以rdb后缀名的文件1.2、删除主从复制的配置文件1.3、删除哨兵模式的配置文件 2、appendonly修改回no3、开启daemonize yes4、protect-mode no5、注释掉bind6、制作六个实例的配置文件6.1、制作配置文件redis6379.con…

使用 fvm 管理 Flutter 版本

文章目录 Github官网fvm 安装Mac/Linux 环境Windows 环境 fvm 环境变量fvm 基本命令 Github https://github.com/leoafarias/fvmhttps://github.com/flutter/flutter 官网 https://fvm.app/ fvm 安装 Mac/Linux 环境 Install.sh curl -fsSL https://fvm.app/install.sh …

MySQL索引与表结构

MySQL索引 索引的作用 提高查询速度&#xff1a;索引类似于书的目录&#xff0c;通过索引可以快速找到所需数据&#xff0c;而不必扫描整个表。加速排序和分组操作&#xff1a;索引可以加速ORDER BY和GROUP BY操作。提高连接操作的性能&#xff1a;在多表连接查询中&#xff…

如何通过财务指标筛选股票?

《战胜华尔街》的第九章是《房地产选股之道&#xff1a;从利空消息中选股》&#xff0c;但感觉林奇先生大半的篇幅并没有讲典型的房地产业股票&#xff0c;而是在讲园艺类股票&#xff1b;也没有着重于利空消息&#xff0c;而是在讲估值。 不管怎么样&#xff0c;在阅读《战胜…

20240627 每日AI必读资讯

&#x1f50d;挑战英伟达&#xff01;00 后哈佛辍学小哥研发史上最快 AI 芯片 - 3名大学辍学生创立、目前仅35 名员工、刚筹集1.2 亿美元的团队&#xff1a;Etched。 - 史上最快Transformer芯片诞生了&#xff01; - 用Sohu跑Llama 70B&#xff0c;推理性能已超B200十倍&…

IEEE-Trans系列!版面稀缺,现在投稿可加急处理,代表作神刊!

【SciencePub学术】今天小编给大家推荐一本计算机领域的SCI&#xff0c;隶属于IEEE出版社旗下&#xff0c;现已稳定检索49年&#xff01;影响因子4.0-5.0之间&#xff0c;JCR1区&#xff0c;中科院2区&#xff0c;质量口碑甚誉&#xff01; 有论文发表需求的学者可以后台联系张…

贪吃蛇项目:GameRun与GameEnd部分:游戏的主体运行与善后部分

准备工作&#xff1a;打印得分信息 在进行GameStart之前&#xff0c;我们需要在地图的右侧打印帮助信息&#xff0c;以及目前玩家的得分情况和一个食物在当前速度下的得分情况&#xff08;加速的状态下按比例增加食物的分数&#xff0c;减速的状态下则相反&#xff09;&#xf…

运维岗高危操作

序号 高危操作指令 可能存在风险 维护操作要求 1 rm –rf rm –rf是删除文件夹和里面附带内容的一种最快捷的方法&#xff0c;可能会文件误删,导致数据丢失 使用rm –rf命令时千万要小心&#xff0c;可以在.bashrc里面添加&#xff1a; alias rm ‘rm -i’ &#xff0c;…

建筑信息模型(BIM)的应用与案例研究:塑造建筑与施工的新纪元

在数字化浪潮的推动下&#xff0c;建筑信息模型&#xff08;Building Information Modeling, BIM&#xff09;已从一项新兴技术发展为建筑与施工领域不可或缺的核心工具。本文将深入探讨BIM技术的应用原理&#xff0c;分享实际案例&#xff0c;揭示其如何引领建筑行业走向更加高…

Docker(八)-Docker运行mysql8容器实例

1.运行mysql8容器实例并挂载数据卷 -e:配置环境变量 --lower_case_table_names1 设置忽略表名大小写一定要放在镜像之后运行mysql8容器实例之前&#xff0c;先查看是否存在mysql8镜像以及是否存在已运行的mysql实例docker run -d -p 3306:3306 --privilegedtrue -v 【宿主机日…

2024年合肥市中小企业数字化转型试点城市建设奖励政策申报对象、条件指南

2024年合肥市支持中小企业数字化转型试点城市建设奖励政策申报对象、条件指南如下&#xff0c;合肥市的企业单位可以了解一下 01 鼓励数字化水平提升 对2024年完成数字化改造且中小企业数字化水平评测达到二级、三级、四级的试点企业&#xff0c;按照不超过企业数字化改造投…

2.深入探索Python世界:从快捷键到变量类型,掌握数据运算的奥秘

在Python编程的奇妙之旅中&#xff0c;我们不仅需要理解代码的逻辑和结构&#xff0c;还需要熟练掌握工具和技巧&#xff0c;以便更高效地编写和调试代码。本篇文章将带您深入了解PyCharm的常用快捷键、Python中的注释、函数、变量、数据类型以及基本的运算符&#xff0c;为您揭…

CF478B Random Teams

CF478B Random Teams 结论题&#xff0c;难度不高。 首先根据经验以及观察样例可以猜到&#xff1a; 要使答案最小&#xff0c;需要尽可能平均分配。要使答案最大&#xff0c;需要 m − 1 m-1 m−1 个组每组 1 1 1 个人&#xff0c; 1 1 1 个组 n − m 1 n-m1 n−m1 个人…

修复 pprof ---node_exproter访问漏洞(go-pprof-leak)

前言&#xff1a; ** 在Go语言中&#xff0c;pprof和debug包是用来检测和避免goroutine泄漏&#xff0c;避免导致goroutine泄漏&#xff0c;进而消耗大量系统资源。不过对于安全而言确又存在一定风险&#xff0c;** 风险&#xff1a; 通过node_exporter web发现 190.168.46.1…

关于Claude3.5-Sonnet引以为傲的功能,在半年前就被某国产平台无情碾压的那档事!

前言&#xff1a; Anthropic声称其每隔几个月就会对Claude发布一次重大版本的更新。距离今年3月份Claude3发布&#xff0c;已经又过去了3个多月的时间。果不其然&#xff0c;6月21日Anthropic 在X上正式官宣发布全新大模型 Claude3.5 Sonnet&#xff0c;号称它能够碾压GPT4o&a…

前端Web开发HTML5+CSS3+移动web视频教程 Day1

链接 HTML 介绍 写代码的位置&#xff1a;VSCode 看效果的位置&#xff1a;谷歌浏览器 安装插件 open in browser&#xff1a; 接下来要保证每次用 open in browser 打开的是谷歌浏览器。只需要将谷歌浏览器变为默认的浏览器就可以了。 首先进入控制面板&#xff0c;找到默…