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

假设我们有三个数组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：

    • 对于范围从0到B大小的j：

      • 对于范围从0到C大小的k：

        • 如果A[i] + B[j] + C[k]等于sum，则

          • 返回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

更新于：2020年8月27日

156 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告