[hot100 NO.62~67]

🔥二分查找🔥

62🎈. 搜索插入位置


63🎈. 搜索二维矩阵

方法一:二分查找

方法二:从矩阵左下角开始搜索


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


65🎈. 搜索旋转排序数组


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

二、代码执行流程拆解

以经典测试用例 nums = [3,4,5,1,2] 为例,逐轮拆解执行过程:

轮次 left right mid nums[mid] x(nums[right]) 比较结果 指针调整 说明
初始 0 4 - - 2 - - 初始化指针和参照值
第 1 轮 0 4 2 5 2 5 > 2 left=3 mid 在左子数组(大值区),最小值在右侧
第 2 轮 3 4 3 1 2 1 ≤ 2 right=3 mid 在右子数组(小值区),最小值在左侧 / 当前位置
结束 3 3 - - - - 退出循环 left==right,定位到最小值

67🎈. 寻找两个正序数组的中位数

相关推荐
m0_629494732 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户2 小时前
用队列实现栈
数据结构·算法
做人求其滴2 小时前
面试经典 150 题 380 274
c++·算法·面试·职场和发展·力扣
daad7772 小时前
记一组无人机IMU传感器数据
算法
计算机安禾2 小时前
【c++面向对象编程】第42篇:模板特化与偏特化:为特定类型定制实现
开发语言·c++·算法
小O的算法实验室3 小时前
2026年KBS,流形感知强化学习差分进化算法+不规则3D无人机路径规划,深度解析+性能实测
算法·智能算法·智能算法改进
玖釉-3 小时前
C++ 中的循环语句详解:while、do...while、for、嵌套循环与循环控制
开发语言·c++·算法
不做无法实现的梦~3 小时前
运动控制系统复习一览-----常考题目总结版本
算法
小短腿的代码世界3 小时前
信号路由风暴:Qt算法交易系统的高频信号分发架构
qt·算法·架构
阿文的代码库3 小时前
一文读懂GROUP BY 1,2 VS GROUP BY column_1, column_2 的区别
算法