二分搜索

一个简单的分搜索算法

public static int bisearch(int key, int[] a) {int low = 0, high = a.length - 1, mid = 0;while (low <= high) {mid = (low + high) / 2;if (a[mid] < key) {low = mid + 1;} else if (a[mid] > key) {high = mid - 1;} else {return mid;}}return -1;}

在一般情况下, 这个语句是不会出错的, 但是, 当low+high的值超过了最大的正int值 (2^31 - 1) 的时候（即当数据量较大时）, mid会变成负值,  这个时候, 会抛出ArrayIndexOutOfBoundsException 异常。

所以做如下修改即可：

int mid = low + ((high - low) / 2);

或者

int mid = (low + high) >>> 1;