算法
二分查找
二分查找法通常用于在有序数组或有序列表中查找特定元素的位置。由于二分查找每次都
将查找范围减半，因此它的时间复杂度为 O(log n)，相比于线性查找的 O(n) 更加高效。二
分查找法适用于以下情况：
总的来说，当需要在一个有序静态数据集中查找特定元素，并且查找频率适中时，二分查
找是一个高效的选择。
1. 有序数组或有序列表：二分查找要求被搜索的数据结构必须是有序的，这样才能通过
比较中间元素与目标值的大小关系来确定继续查找的方向。
2. 静态数据结构：二分查找适用于静态数据集，即数据集不会频繁地插入、删除或修改
元素。因为对数据集进行修改可能会破坏有序性，从而导致无法正确使用二分查找。
3. 查找频率适中：如果只需要对数据集进行一次查找，二分查找可能并不比线性查找更
高效。但如果需要多次查找同一个数据集，可以先进行排序，然后使用二分查找，这
样总体效率会更高。
版本一
c
l
a
ss
S
olution
{
pu
b
li
c
:
int
se
a
r
c
h
(
ve
c
tor
<
int
>
&
nums
,
int
t
a
rget
) {
int
left
=
0
;
int
right
=
nums
.
size
() -
1
;
定义
t
a
rget
在左闭右闭的区间里，
[
left
,
right
]
while
(
left
right
) {
当
left
right
，区间
[
left
,
right
]
依然有
效，所以用
int
middle
=
left
+
((
right
-
left
) /
2
);
防止溢出
等同于
(
left
+
right
)/
2
if
(
nums
[
middle
]
>
t
a
rget
) {
right
=
middle
-
1
;
t
a
rget
在左区间，所以
[
left
,
middle
-
1
]
}
else
if
(
nums
[
middle
]
<
t
a
rget
) {
left
=
middle
+
1
;
t
a
rget
在右区间，所以
[
middle
+
1
,
right
]
}
else
{
nums
[
middle
]
t
a
rget
return
middle
;
数组中找到目标值，直接返回下标
}
剩余44页未读，继续阅读
资源评论
流星雨.又来临
- 粉丝: 156
- 资源: 1
最新资源
- 打包和分发Rust工具.pdf
- SQL中的CREATE LOGFILE GROUP 语句.pdf
- C语言-leetcode题解之第172题阶乘后的零.zip
- C语言-leetcode题解之第171题Excel列表序号.zip
- C语言-leetcode题解之第169题多数元素.zip
- ocr-图像识别资源ocr-图像识别资源
- 图像识别：基于Resnet50 + VGG16模型融合的人体细胞癌症分类模型实现-图像识别资源
- C语言-leetcode题解之第168题Excel列表名称.zip
- C语言-leetcode题解之第167题两数之和II-输入有序数组.zip
- C语言-leetcode题解之第166题分数到小数.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
