問題: 二分探索 (C++)

二分探索 (C++)

問題

昇順に並んだ n 個の整数と探す値 target を入力として受け取り、二分探索で target の位置（0から数えるインデックス）を表示してください。探索範囲の中央の値と比べて範囲を半分ずつ狭めます。見つからない場合は「見つかりません」と表示します。

入力例

8
2 5 8 12 16 23 38 56
23

出力例

23はインデックス5にあります

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

#include <iostream>
#include <vector>
using namespace std;

int binarySearch(const vector<int>& a, int target) {
    int left = 0, right = a.size() - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (a[mid] == target) return mid;
        if (a[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main() {
    int n, target;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> target;
    int index = binarySearch(a, target);
    if (index >= 0) {
        cout << target << "はインデックス" << index << "にあります" << endl;
    } else {
        cout << target << "は見つかりません" << endl;
    }
    return 0;
}

二分探索 (C++)

問題

入力例

出力例

参照コード

入力エリア