1389 蓝桥杯二分查找数组元素简单

F87523399332578_

已于 2024-01-09 11:47:41 修改

阅读量601

点赞数 9

分类专栏：蓝桥杯文章标签： c++ 蓝桥杯

于 2024-01-04 16:18:48 首次发布

本文链接：https://blog.csdn.net/F87523399332578_/article/details/135385916

版权

本文介绍了在C++中使用lower_bound和upper_bound函数进行二分查找的两种方法，适用于有序数组，分别基于递归和迭代，以及它们在查找目标值和数组排序中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1389 蓝桥杯二分查找数组元素简单

//C++风格解法1，lower_bound(),通过率100%
//利用二分查找的方法在有序的数组中查找，左闭右开
#include <bits/stdc++.h>
using namespace std;

int main(){
    
    int data[200];
    for(int i = 0 ; i < 200 ; ++i) data[i] = 4 * i + 6;
    int tager; cin >> tager;    //输入目标值
    cout << lower_bound(data,data + 200,tager) - data;

    return 0;
}

在有序数组中进行二分查找，升序，查找第一个 >= target的元素，时间复杂度O(logn)
lower_bound(data,data + 200,tager)返回物理地址，减去首地