java ソートしたint型の配列と新たな数値を比較して適切な挿入位置を知る方法

Question

ソート済みのint型配列{0,10,23,35,57}があるとします。
この配列にソート状態を保ったまま29を挿入した場合の挿入位置を知りたいです。
{0,10,23,29,35,57}→29は４番目

if文で配列内と29を比較する方法だとダサいので
もっと良い方法を教えてください

宜しくお願い致します。

Answer 1

Arrays.binarySearchのようなものですか？

int[] a = {0,10,23,35,57};
int x = Arrays.binarySearch(a, 29);
if (x >= 0) {
    System.out.println("29の位置は" + x);
} else {
    System.out.println("29の挿入位置は" + (- x - 1));
}

インデックスは0始まりなので、この結果は
29の挿入位置は3
となります。

Comments

[ikanosasimi]

これです！
ありがとうございます！