在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

Arnab Chakraborty

更新於：2020年8月27日

156 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習