当前位置：首页 > news >正文

【LeetCode 热题 100】搜索插入位置 / 搜索旋转排序数组 / 寻找旋转排序数组中的最小值

news 来源：原创 2025/6/18 3:45:48

⭐️个人主页：@小羊 ⭐️所属专栏：LeetCode 热题 100 很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~

动图描述

搜索插入位置

搜索插入位置

在这里插入图片描述

为什么最后可以直接 return l，如果没找到目标值，则会由 l > r 出循环。如果是由 r = mid - 1 出的循环，说明此时 mid == l 且所指位置就是要插入的位置；如果是由 l = mid + 1 出的循环，mid所指的元素刚好小于目标值，则出循环后l所指的就是需要插入的位置。

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

搜索二维矩阵

搜索二维矩阵

在这里插入图片描述

每行进行一次二分查找。

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int m = matrix.size(), n = matrix[0].size();for (int i = 0; i < m; i++){int l = 0, r = n - 1;while (l <= r){int mid = (l + r) / 2;if (matrix[i][mid] < target) l = mid + 1;else if (matrix[i][mid] > target) r = mid - 1;else return true;}}return false;}
};

将二维数组看作一维数组进行二分。

class Solution {
public:bool searchMatrix(vector<vector<int>>& matrix, int target) {int m = matrix.size(), n = matrix[0].size();int l = 0, r = m * n - 1;while (l <= r){int mid = l + (r - l) / 2;int t = matrix[mid / n][mid % n];if (t < target) l = mid + 1;else if (t > target) r = mid - 1;else return true;}return false;}
};

在排序数组中查找元素的第一个和最后一个位置

在排序数组中查找元素的第一个和最后一个位置

在这里插入图片描述

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {if (nums.empty()) return {-1, -1};int l = 0, r = nums.size() - 1;while (l < r){int mid = l + (r - l) / 2;if (nums[mid] < target) l = mid + 1;else r = mid;}if (nums[l] != target) return {-1, -1};int begin = l;r = nums.size() - 1;while (l < r){int mid = l + (r - l + 1) / 2;if (nums[mid] > target) r = mid - 1;else l = mid;}return {begin, r};}
};

搜索旋转排序数组

搜索旋转排序数组

在这里插入图片描述

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

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

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

在这里插入图片描述

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

本篇文章的分享就到这里了，如果您觉得在本文有所收获，还请留下您的三连支持哦~

【LeetCode 热题 100】搜索插入位置 / 搜索旋转排序数组 / 寻找旋转排序数组中的最小值

⭐️个人主页：小羊 ⭐️所属专栏：LeetCode 热题 100 很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录搜索插入位置搜索二维矩阵在排序数组中查找元素的第一个和最后一个位置搜索旋转排序数组寻找旋转排序数组中的最小值…...

编程日记 2025/5/24 16:30:57

捌拾伍- 量子傅里叶变换 (3)

前期的内容在捌拾叁- 量子傅里叶变换前期的内容在捌拾肆- 量子傅里叶变换 (2) 9. 之前的之前的公式写错了！ Markdown 的 KaTeX 真难用！！！ 而且之前的公式是从 j1 – jn ，但量子计算都是从 0 开始的&#xff0c…...

编程日记 2025/5/29 16:21:30

探索ISBN查询接口：为图书管理系统赋能

在开发图书管理应用时，ISBN（国际标准书号）查询接口是获取图书元数据的核心工具。通过扫描图书条形码得到ISBN，再调用API即可轻松获取书名、作者、出版社、封面等信息。本文详细介绍几种主流ISBN查询API，包括国际和国内…...

编程日记 2025/5/28 16:33:39

Linux 内核中 inet_accept 的实现与自定义传输协议优化

在 Linux 内核中，网络协议栈的核心功能由一系列精心设计的函数实现，其中 inet_accept 是 TCP 协议接受新连接的关键入口。本文将深入分析该函数的实现逻辑，并探讨在实现自定义传输协议时如何权衡性能优化与代码简化。一、inet_accept 函数解析 1. 功能概述 inet_accept 是…...

编程日记 2025/5/26 10:51:34

SAP-ABAP：SAP DMS（文档管理系统）的详细说明，涵盖其核心功能、架构、配置及实际应用

1. DMS 概述 SAP DMS（Document Management System）是SAP系统中用于管理企业文档的核心模块，支持文档的全生命周期管理（创建、存储、版本控制、审批、归档）。它与其他模块（如物料管理MM、生产计划PP、设备维…...

编程日记 2025/5/31 7:29:19

前端方法的总结及记录

个人简介 👨‍💻‍个人主页： 魔术师 📖学习方向： 主攻前端方向，正逐渐往全栈发展 🚴个人状态： 研发工程师，现效力于政务服务网事业 🇨🇳人生格言&…...

编程日记 2025/5/29 13:02:24

【Arthas实战】常见使用场景与命令分享

简介: Arthas是一款Java诊断工具，适用于多种场景，如接口响应变慢、CPU占用过高、热更新需求等。其核心命令包括实时监控面板（dashboard）、线程状态查看（thread）、方法调用链路追踪（trace&#x…...

编程日记 2025/5/27 15:39:17

SearchClassUtil

路径扫描工具SearchClassUtil，用于扫描指定包（XXXX）下的所有.class文件，并将它们的全限定类名（如tomcat.SearchClassUtil）收集到列表中返回。该工具使用递归文件遍历和反射机制，是实现 Spring 框…...

编程日记 2025/6/1 16:15:43

GpuGeek 网络加速：破解 AI 开发中的 “最后一公里” 瓶颈

摘要： 网络延迟在AI开发中常被忽视，却严重影响效率。GpuGeek通过技术创新，提供学术资源访问和跨国数据交互的加速服务，助力开发者突破瓶颈。目录一、引言：当算力不再稀缺，网络瓶颈如何破局？ …...

编程日记 2025/5/29 16:17:35

关于 Web安全：1. Web 安全基础知识

一、HTTP/HTTPS 协议详解 1. HTTP协议基础什么是 HTTP？ HTTP（HyperText Transfer Protocol）是互联网中浏览器和服务器之间传输数据的协议，基于请求-响应模式。它是一个无状态协议，意思是每次请求都是独立的&#x…...

编程日记 2025/6/2 16:13:17

debugfs：Linux 内核调试的利器

目录一、什么是 debugfs？二、debugfs 的配置和启用方式2.1 内核配置选项2.2 挂载 debugfs2.3 Android 系统中的 debugfs 三、debugfs 的典型应用场景3.1 调试驱动开发3.2 内核子系统调试3.3 性能分析四、常见 debugfs 子目录与功能示例4.1 /sys/kernel/debug/trac…...

编程日记 2025/5/17 10:08:01

Spyglass：跨时钟域同步（同步使能）

相关阅读 Spyglasshttps://blog.csdn.net/weixin_45791458/category_12828934.html?spm1001.2014.3001.5482 简介同步使能方案主要用于数据信号跨时钟域同步，该方案将一个控制信号同步至目标时钟域并用其作为数据信号的捕获触发器的使能信号，如图1所示…...

编程日记 2025/5/29 22:56:04

环境 CentOS7 参考 minikube start | minikube 创建虚拟机，参考模拟Gitlab安装-CSDN博客下载二进制包 curl -LO https://storage.googleapis.com/minikube/releases/latest/minikube-linux-amd64 报错不能解析host，配置host 下载成功安装 sudo install minikube-linux-am…...

编程日记 2025/5/29 13:39:36

图像锐化调整

一、背景介绍之前找多尺度做对比度增强时候，发现了一些锐化相关算法，正好本来也要整理锐化，这里就直接顺手对之前做过的锐化大概整理了下，方便后续用的时候直接抓了。这里整理的锐化主要是两块：一个是参考论文&#…...

编程日记 2025/5/28 8:00:50

【CanMV K230】AI_CUBE1.4

《k230-AI 最近小伙伴有做模型的需求。所以我重新捡起来了。正好把之前没测过的测一下。这次我们用的是全新版本。AICUBE1.4.dotnet环境9.0 注意AICUBE训练模型对硬件有所要求。最好使用独立显卡。有小伙伴说集显也可以。emmmm可以试试哈集显显存2G很勉强了。我们依然用…...

编程日记 2025/5/29 12:12:40

STM32外设AD-定时器触发 + DMA读取模板

STM32外设AD-定时器触发 DMA读取模板一，方法思路二，定时器基础与配置1，定时器时钟源 (Clock Source)2，预分频器 (Prescaler - PSC)3，自动重装载寄存器 (Auto-Reload Register - ARR) / 周期 (Period)4，触…...

编程日记 2025/5/31 8:49:04

数据库故障排查指南：从入门到精通

1. 常见数据库故障类型 1.1 连接故障数据库连接超时连接池耗尽网络连接中断认证失败1.2 性能故障查询执行缓慢内存使用过高CPU使用率异常磁盘I/O瓶颈1.3 数据故障数据不一致数据丢失数据损坏事务失败2. 故障排查流程 2.1 初步诊断 -- 检查数据库状态SHOW STATUS;SHOW PRO…...

编程日记 2025/5/27 8:36:51

【AT32】 AT32 移植 Freemodbus 主站

基于野火开发板 at32f437zgt6芯片和at32 官方开发工具移植了网上一套开源的freemodbus 主站这里对modbus 协议不做过多的讲解主要已实现代码为主 AT32 Work Bench 参考之前我之前的配置与stm32cubemx软件差不多注意485芯片的收发脚配置即可 AT32 IDE 说实话这软件太垃…...

编程日记 2025/5/29 11:16:22

内网环境下如何使用ntpdate实时同步时间

背景介绍 NTP（Network Time Protocol）是一种网络协议，用于同步计算机系统的时间。ntpdate是一个用于手动同步时间的命令行工具，它可以从指定的NTP服务器获取当前时间并更新本地系统时间。 ntpdate 服务介绍功能：ntp…...

编程日记 2025/6/1 10:29:27

python版本管理工具-pyenv轻松切换多个Python版本

在使用python环境开发时，相信肯定被使用版本所烦恼，在用第三方库时依赖兼容的python版本不一样，有没有一个能同时安装多个python并能自由切换的工具呢，那就是pyenv，让你可以轻松切换多个Python 版本。 pyenv是什么 p…...

编程日记 2025/6/3 14:02:08

工商总局可视化模版 – 基于ECharts的大数据可视化HTML源码

概述在大数据时代，数据可视化已成为各行各业进行数据分析和决策的重要工具。幽络源今天为大家带来一款基于ECharts的工商总局数据可视化HTML模版，帮助开发者快速搭建专业级工商广告数据展示平台。这款模版设计规范，功能完善，适合…...

编程日记 2025/5/29 12:58:29

计算机网络：网络基础

计算机网络 ： 网络基础目录计算机网络 ： 网络基础引言1. 网络发展背景2. 初始协议2.1 初始协议2.2 协议分层2.2.1 软件分层的好处2.2.2 OSI七层模型2.2.3 TCP/IP五层（四层）模型 2.3 TCP/IP协议2.3.1TCP/IP协议与操作系统的关系&…...

编程日记 2025/5/27 6:23:24

eSwitch manager 简介

eSwitch manager 的定义和作用 eSwitch manager 通常指的是能够配置和管理 eSwitch（嵌入式交换机）的实体或接口。在 NVIDIA/Mellanox 的网络架构中，Physical Function（PF）在 switchdev 模式下充当 eSwitch manager&am…...

编程日记 2025/5/27 6:42:37

物联网技术在银行安全用电系统中的应用与实践研究

摘要随着金融科技的快速发展，银行业电子设备数量激增，用电安全管理问题日益突出。本文基于2019年农业银行与2020年中国邮政储蓄银行发布的安全用电相关政策，分析了银行场景下存在的五大用电安全隐患，提出以物联网技术为核心的安…...

编程日记 2025/5/29 10:45:37

589. N叉树的前序遍历迭代法：null指针与栈的巧妙配合

一、题目描述给定一个N叉树的根节点，返回其节点值的前序遍历结果。前序遍历的定义是：先访问根节点，再依次遍历每个子节点（从左到右）。例如，对于如下N叉树： 1/ | \3 2 4 / \ 5 6前序遍历结果…...

编程日记 2025/5/29 19:50:11

【洗车店专用软件】佳易王洗车店多项目会员管理系统：一卡多用扣次软件系统实操教程 #扣次洗车管理软件

一、软件试用版资源文件下载说明 （一）若您想体验软件功能，可通过以下方式获取软件试用版资源文件： 访问头像主页：进入作者头像主页，找到第一篇文章，点击文章最后的卡片按钮，即可了解…...

编程日记 2025/5/29 9:48:36

小红书笔记详情接口如何调用？实操讲解。

调用小红书笔记详情接口通常需要经过申请权限、构建请求、发送请求并处理响应等步骤，以下是详细的实操讲解： 一、申请接口权限注册小红书开放平台账号访问小红书开放平台官网/第三方开放平台，按照提示完成注册流程，提供必要的…...

编程日记 2025/6/1 16:31:37

leetcode 57. Insert Interval

题目描述代码：由于intervals已经按照左端点排序，并且intervals中的区间全部不重叠，那么可以断定intervals中所有区间的右端点也已经是有序的。先二分查找intervals中第一个其右端点>newInterval左端点的区间。然后按照类似于56. Merge In…...

编程日记 2025/5/27 15:24:30

杰理ac696配置mic

省电容mic有概率不出声解决办法如下...

编程日记 2025/5/27 8:25:31

COMSOL随机参数化表面流体流动模拟

基于粗糙度表面的裂隙流研究对于理解地下水的流动、污染物传输以及与之相关的地质灾害（如滑坡）等方面具有重要意义。本研究通过蒙特卡洛方法生成随机表面形貌，并利用COMSOL Multiphysics对随机参数化表面的微尺度流体流动进行模拟。参数化…...

编程日记 2025/5/26 6:38:12

Linux远程连接服务

远程连接服务器简介远程连接服务器通过文字或图形接口方式来远程登录系统，让你在远程终端前登录linux主机以取得可操作主机接口（shell），而登录后的操作感觉就像是坐在系统前面一样。远程连接服务器的功能分享主机的运算能力远…...

编程日记 2025/5/29 13:53:20

用Python绘制梦幻星空

用Python绘制梦幻星空在这篇教程中，我们将学习如何使用Python创建一个美丽的星空场景。我们将使用Python的图形库Pygame和随机库来创建闪烁的星星、流星和月亮，打造一个动态的夜空效果。项目概述我们将实现以下功能： 创建深蓝色的夜…...

编程日记 2025/5/27 6:01:53

EWOMAIL

1、错误 Problem: problem with installed package selinux-policy-targeted-3.14.3-41.el8.noarch package fail2ban-server-1.0.2-3.el8.noarch requires (fail2ban-selinux if selinux-policy-targeted), but none of the providers can be installed - package fail2ban-…...

编程日记 2025/5/27 1:23:13

目录

搜索插入位置

搜索二维矩阵

在排序数组中查找元素的第一个和最后一个位置

搜索旋转排序数组

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

相关文章：