新らしくなった基本情報 科目 B 20問バージョン アルゴリズムとプログラミング サンプル問題13をJavaにしてみました

import java.util.Arrays;

public class Q14 {

    static double findRank(double[] sortedData, double p) {
        int i = (int) Math.ceil(p * (sortedData.length - 1));
        return sortedData[i];
    }

    static double[] summarize(double[] sortedData) {
        double[] rankData = new double[5];
        double[] p = { 0, 0.25, 0.5, 0.75, 1 };
        for (int i = 0; i < p.length; i++) {
            rankData[i] = findRank(sortedData, p[i]);
        }
        return rankData;
    }

    //以下はテスト
    public static void main(String[] args) {

        double[] data = { 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1 };
        double[] summary = summarize(data);

        System.out.println(Arrays.toString(summary));
    }
}

public class Q13_2 {
    public static void main(String[] args) {
        int[] data = { 0, 30, 60 };
        System.out.println(search(data, 60));
    }

    public static int search(int[] data, int target) {
        int low = 0;
        int high = data.length - 1;
        while (low <= high) {
            int middle = (low + high) / 2;
            if (data[middle] < target) {
                low = middle + 1;//修正箇所①
            } else if (data[middle] > target) {
                high = middle - 1;//修正箇所②
            } else {
                return middle;
            }
        }
        return -1;
    }
}