回答編集履歴
1
実行例
test
CHANGED
|
@@ -1 +1,25 @@
|
|
|
1
1
|
[Arrays.binarySearch](https://docs.oracle.com/javase/jp/8/docs/api/java/util/Arrays.html#binarySearch-int:A-int-)のようなものですか？
|
|
2
|
+
|
|
3
|
+
```java
|
|
4
|
+
|
|
5
|
+
int[] a = {0,10,23,35,57};
|
|
6
|
+
|
|
7
|
+
int x = Arrays.binarySearch(a, 29);
|
|
8
|
+
|
|
9
|
+
if (x >= 0) {
|
|
10
|
+
|
|
11
|
+
System.out.println("29の位置は" + x);
|
|
12
|
+
|
|
13
|
+
} else {
|
|
14
|
+
|
|
15
|
+
System.out.println("29の挿入位置は" + (- x - 1));
|
|
16
|
+
|
|
17
|
+
}
|
|
18
|
+
|
|
19
|
+
```
|
|
20
|
+
|
|
21
|
+
インデックスは0始まりなので、この結果は
|
|
22
|
+
|
|
23
|
+
29の挿入位置は3
|
|
24
|
+
|
|
25
|
+
となります。
|