二分查找模板

最新推荐文章于 2024-09-29 18:03:50 发布

沃特艾文儿～

最新推荐文章于 2024-09-29 18:03:50 发布

阅读量406

点赞数 1

分类专栏：基本算法

本文链接：https://blog.csdn.net/qq_44614115/article/details/123527723

版权

c++ 算法排序算法

基本算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

二分查找模板

//
// Created by 29273 on 2022-03-16.
//
#include "bits/stdc++.h"

using namespace std;
int n,x;
int a[100];

int binarySearch(int x) {
    int low = 1;
    int high = n;

    while (low <= high) {
        int mid = (low + high) / 2;
        if (a[mid] == x) return mid;

        else if (a[mid] > x) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    return -1;
}

int main() {
    cin >> n >> x;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
    }
    cout << binarySearch(x) << endl;
    return 0;
}