小工具知识网

当前位置: 首页 > 行业知识 > (1)二分查找

行业知识

(1)二分查找

2026-10-29 21:20:43 来源:互联网转载

二分查找

「二分���找 binary search」是一种基于分治策略的高效搜索算法。它利用数据的有序性,每轮缩小一半搜索范围,直至找到目标元素或搜索区间为空为止。

()

给定一个长度为 n 的数组 nums ,元素按从小到大的顺序排列且不重复。请查找并返回元素 target 在该数组中的索引。若数组不包含该元素,则返回 −1

int main(){    int arr[10] = {1,2,3,4,5,6,7,8,9,10};    int targect = 10;    int l = 0;    int r = 9;    while(l targect){            r = mid - 1;        }else{            l = mid + 1;        }    }    cout

上一篇:远程服务器怎么设置动态ip?

下一篇:轻松上手Parsel下载,详细步骤指南