新・アルゴリズムとデータ構造入門 Java編9:二分探索

import java.util.Scanner;

public class Main {

    static boolean binarySearch(int n, int x, int[] a) {

        // 変数 left, right をそれぞれ 0 と n - 1 で初期化

        // right が left 以上である間
        // 変数 mid に (left + right) / 2 を代入

        // もし a[mid] が x に等しいなら
        // true を返す
        // もし a[mid] が x より大きいなら
        // right に mid - 1 を代入
        // そうでなければ
        // left に mid + 1 を代入

        // false を返す
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), x = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        System.out.println(binarySearch(n, x, a) ? "Yes" : "No");
    }
}

import java.util.Scanner;

public class Main {

    static boolean binarySearch(int n, int x, int[] a) {

        // 変数 left, right をそれぞれ 0 と n - 1 で初期化

        // right が left 以上である間
        // 変数 mid に (left + right) / 2 を代入

        // もし a[mid] が x に等しいなら
        // true を返す
        // もし a[mid] が x より大きいなら
        // right に mid - 1 を代入
        // そうでなければ
        // left に mid + 1 を代入

        // false を返す
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), x = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        System.out.println(binarySearch(n, x, a) ? "Yes" : "No");
    }
}

import java.util.Scanner;

public class Main {

    static int binarySearch(int[] a, int n, int x) {
        // ここにコードを書く
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), x = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        System.out.println(binarySearch(a, n, x));
    }
}

import java.util.Scanner;

public class Main {

    static int binarySearch(int[] a, int n, int x) {
        // ここにコードを書く
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(), x = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        System.out.println(binarySearch(a, n, x));
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

問題ログインすると模範解答や入力を見ることができます

演習課題「二分探索で位置を求める」

整数 n, x と長さ n の昇順にソートされた配列 a が与えられるので、この配列に含まれる x の添字を出力してください。ただし、x が含まれていない場合は -1 を出力してください。
入出力用のコードがすでに用意されているので、関数 binarySearch にコードを書き足してプログラムを完成させてください。

入力される値

5 3
1 2 3 4 5

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

Tips

動画へ戻る

次のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃01:二分探索

このレッスンでは、さまざまな処理を高速化するアルゴリズムである二分探索について学習します。

プログラミング学習 > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門 Java編9: 二分探索 > 二分探索

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：

5 3
1 2 3 4 5