【java】配列の中から特定の値に最も近い値を見つける方法 - 閲覧ありがとうございますjavaを使用しています整数の中から素数だ... - Yahoo!知恵袋

とくにこだわりや制限がないなら、java.util.TreeSetはどうですか？ 「二分探索」に準じた（またはより好ましい）、効率の良い探索をしてくれるはずです。 ただCollectionなので、intをIntegerに変換して使っています。 メモリとかCPU資源に厳しい制限がある場合は、自前で書いた方が良いかもしれないです。 // 素数ツリーの最大値。 final int max = 50; // ツリーを生成。 TreeSet<Integer> primes = new TreeSet<Integer>(); // 素数を登録。 for (BigInteger n = BigInteger.valueOf(2); n.intValue() <= max; n = n.nextProbablePrime()) primes.add(n.intValue()); /* // もとの配列から

[strawberryhunter]

ソートなんかしないで配列の先頭から差の絶対値が一番小さい値を探す。たろうさんが言うところの距離は差の絶対値のことを言いたかったのだろう。Treeだのソートしてるやつは全部モグリ。