京东自营 618 + 国补 iPhone 历史最低价
Java 在数组中实现简单的二进制搜索（已排序）。
在数组中实现简单的二进制搜索（已排序）。
实例源码：
源代码：
执行
执行中...
x
1
2
import static java.lang.System.out;3
4
5
import java.util.Arrays;6
/**7
时代Java公众号 - nowjava.com8
**/9
10
11
public class BinarySearch {12
13
14
public static int search(int key, int[] a) {15
16
int lo = 0;17
18
int hi = a.length - 1;19
20
21
22
while (lo <= hi) {23
24
int mid = lo + (hi - lo) / 2; //Java bug (2006)25
26
27
28
if (key < a[mid]) 29
30
hi = mid - 1;31
32
else if (key > a[mid]) 33
34
lo = mid + 1;35
36
else 37
38
return mid;39
40
}/** from 时 代 Java - nowjava.com**/41
42
return -1;43
44
}45
46
47
public static void main(String[] args) {48
49
int[] data = new int [] { 5, 1, 2, 4, 3, 9, 8, 7, 0, 6 };50
51
52
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java