超级会员免费看
这篇博客聚焦于二分查找算法，详细讲解了基础二分查找、在排序数组中查找元素的边界、搜索旋转有序数组以及寻找峰值和X的平方根等问题。通过实例分析和LeetCode题目，阐述了二分查找在不同场景下的应用和解题思路，强调了时间复杂度和空间复杂度的优化。
一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊二分查找，包括基础二分，寻找目标值的左右边界，搜索旋转数组以及波峰，以及x的平方根问题，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 基本二分 | 二分查找 | 折半查找，在数组有序的前提下，依据值比较结果选择查找区间 | O(longn) | O(1) |
| 在排序数组中查找元素的第一个和最后一个位置 | 二分查找 | 找到目标值后不急着循环结 |
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
