在 Python 中从三个不同的数组中找出三个元素,使得 a + b + c = sum

pythonserver side programmingprogramming更新于 2025/10/16 7:08:17

假设我们有三个数组 A、B、C 和另一个名为"sum"的值,我们必须检查是否有三个元素 a、b、c,使得 a + b + c = sum,并且 a、b 和 c 应该在三个不同的数组下。

因此,如果输入为 A = [2,3,4,5,6]、B = [3,4,7,2,3]、C = [4,3,5,6,7]、sum = 12,则输出将为 True,因为 4+2+6 = 12,并且 4、2、6 分别取自 A、B、C。

为了解决这个问题,我们将遵循以下步骤 −

  • 对于 0 到 A 大小范围内的 i,执行

    • 对于 j,范围从 0 到 B 的大小,执行

      • 对于 k,范围从 0 到 C 的大小,执行

        • 如果 A[i] + B[j] + C[k] 与总和相同,则

          • 返回 True

  • 返回 False

示例

让我们看看下面的实现以便更好地理解 −

def is_sum_from_three_arr(A, B, C, sum):
   for i in range(0 , len(A)):
      for j in range(0 , len(B)):
         for k in range(0 , len(C)):
            if (A[i] + B[j] + C[k] == sum):
               return True
   return False
A = [2,3,4,5,6]
B = [3,4,7,2,3]
C = [4,3,5,6,7]
sum = 12
print(is_sum_from_three_arr(A, B, C, sum))

输入

[2,3,4,5,6], [3,4,7,2,3], [4,3,5,6,7], 12

输出

True

相关文章


有用资源