行业知识
(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?