二分查找模板

public int binarySearch(int[] array, int target) {
    int left = 0;
    int right = array.length - 1;
    int mid;    
    while (left <= right) {
        mid = (right - left) / 2 + left;
        if (array[mid] == target) {
            return mid;
        } else if (array[mid] > target) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return -1;
}