template<typename T>
int binarySearch(T arr[], int n, T target) {
    int l = 0, r = n - 1; // 在arr[l...r]之中查找target
    while (l <= r) {
        //int mid = (l + r) / 2; // 有bug,可能会产生溢出
        int mid = l + (r - l) / 2; // 无bug
        if (arr[mid] == target)
            return mid;
        if (target < arr[mid]) // 在arr[l...mid-1]之中查找target
            r = mid - 1;
        else // target > arr[mid]
            l = mid + 1;    // 在arr[mid+1...r]之中查找target
    }
    return -1;
}