問題: 二分探索 (C)

二分探索 (C)

問題

昇順に並んだ n 個の整数と探したい値を入力として受け取り、二分探索で値の位置を求めてください。探索範囲の中央の要素と比べて範囲を半分ずつ狭めていき、見つかった場合は何番目にあるかを、見つからない場合はその旨を表示します。

入力例

8
3 8 15 21 34 42 57 63
42

出力例

42 は 6 番目にあります

残り時間: 00:00

速度: 0 文字/分

参照コード

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

#include <stdio.h>

int binarySearch(int arr[], int n, int target) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main(int argc, const char *argv[]) {
    int arr[100], n, target;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &target);

    int index = binarySearch(arr, n, target);
    if (index >= 0) {
        printf("%d は %d 番目にあります\n", target, index + 1);
    } else {
        printf("%d は見つかりません\n", target);
    }
    return 0;
}

二分探索 (C)

問題

入力例

出力例

参照コード

入力エリア