[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🎈. 寻找两个正序数组的中位数

相关推荐
野犬寒鸦3 小时前
从零起步学习并发编程 || 第六章:ReentrantLock与synchronized 的辨析及运用
java·服务器·数据库·后端·学习·算法
霖霖总总3 小时前
[小技巧66]当自增主键耗尽:MySQL 主键溢出问题深度解析与雪花算法替代方案
mysql·算法
rainbow68893 小时前
深入解析C++STL:map与set底层奥秘
java·数据结构·算法
wangjialelele3 小时前
平衡二叉搜索树:AVL树和红黑树
java·c语言·开发语言·数据结构·c++·算法·深度优先
驱动探索者4 小时前
linux mailbox 学习
linux·学习·算法
ringking1234 小时前
autoware-1:安装环境cuda/cudnn/tensorRT库函数的判断
人工智能·算法·机器学习
大闲在人4 小时前
8. 供应链与制造过程术语:产能
算法·制造·供应链管理·智能制造·工业工程
一只小小的芙厨4 小时前
寒假集训笔记·以点为对象的树形DP
c++·算法
历程里程碑4 小时前
普通数组----合并区间
java·数据结构·python·算法·leetcode·职场和发展·tornado
执风挽^5 小时前
Python基础编程题2
开发语言·python·算法·visual studio code