二分查找
欢迎在评论区留言和订阅专栏！
二分查找(binary search)是一种最基础的二分，接下来我就讲一讲
1.简介
二分查找一般用于查找一个已经排完序的数字中的一个数字。时间复杂度为O(logn)。二分查找一般设置三个变量：**l, r, mid。**只有一个步骤：二分查找。
2.代码
1.1二分查找(升序)
int a[100005];
int Binary_Search(int x){ //x为查找目标
int l, r;//左区间和右区间
//核心
while (l <= r){
int mid = (l+r)/2;//mid为次区间的中间点
if (x == a[mid]) re剩余60%内容，订阅专栏后可继续查看/也可单篇购买
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法，附有简介和代码。
投递华为技术有限公司等公司10个岗位
查看17道真题和解析