Python A[i] 和 B[i] 之差的最小绝对值(数组 A 严格递增，数组 B 严格递减)

给定两个长度相同的序列A和B:一个是严格递增的，另一个是严格递减的. 需要找到一个指数i，使得A[i]和B[i]之间的差的绝对值是最小的.如果有几个这样的指数，答案是其中最小的一个.输入序列是标准的Pythonarray.可以保证它们的长度是相同的.效率要求:渐近复杂性:不超过输入序列长度的对数的幂. 我已经使用黄金分割方法实现了索引查找，但我对浮点算法的使用感到困惑.有没有可能改进这个算法，不再使用它，或者你能想出一个更简洁的解决方案？

import random
import math
def peak(A,B):
    def f(x):
        return abs(A[x]-B[x])
    phi_inv = 1 / ((math.sqrt(5) + 1) / 2)
    def cal_x1(left,right):
        return right - (round((right-left) * phi_inv))
    def cal_x2(left,right):
        return left + (round((right-left) * phi_inv))
    left, right = 0, len(A)-1
    x1, x2 = cal_x1(left, right), cal_x2(left,right)
    while x1 < x2:
        if f(x1) > f(x2):
            left = x1
            x1 = x2
            x2 = cal_x1(x1,right)
        else:
            right = x2
            x2 = x1
            x1 = cal_x2(left,x2)
    if x1 > 1 and f(x1-2) <= f(x1-1): return x1-2
    if x1+2 < len(A) and f(x1+2) < f(x1+1): return x1+2
    if x1 > 0 and f(x1-1) <= f(x1): return x1-1
    if x1+1 < len(A) and f(x1+1) < f(x1): return x1+1
    return x1

#value check
def make_arr(inv):
    x = set()
    while len(x) != 1000:
        x.add(random.randint(-10000,10000))
    x = sorted(list(x),reverse = inv)
    return x

x = make_arr(0)
y = make_arr(1)
needle = 1000000
c = 0
for i in range(1000):
    if abs(x[i]-y[i]) < needle:
        c = i
        needle = abs(x[i]-y[i])
print(c)
print(peak(x,y))