主页 / 问题 / 1429962
Accepted
user504877
Asked:2022-08-15 17:50:26 +0000 UTC2022-08-15 17:50:26 +0000 UTC

关于相差 1 的数字的问题。在网站上，我的代码通过了 53 次测试中的 51 次。请告诉我代码中的错误是什么

  • 772
def Search(A, key):
    left = -1 #A[left] <= key; A[right] > key
    right = len(A)
    while left + 1 != right:
        middle =(left + right) // 2
        if A[middle] > key:
            right = middle
        else:
            left = middle
    return left >= 0 and A[left] == key


n = int(input())
A = [int(v) for v in input().split()]
n = int(input())
B = [int(v) for v in input().split()]

for elem in B:
    if Search(A,elem-1):
        print('YES')
        break
else:
    print('NO')

在此处输入图像描述 在此处输入图像描述 在此处输入图像描述

python

1 个回答

  1. Best Answer

    我认为它会像这样工作：

    for elem in B:
    if Search(A, elem-1) or Search(A, elem+1): # <---
        print('YES')
        break
else:
    print('NO')
    • 0

相关问题