Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

以下問題在 Facebook 的面試出現過:

給定一個數字列表,以及目標數字 k,找出列表內是否存在兩個數字 a、b 令 a + b = n

範例: 給定列表 [4, 7, 1 , -3, 2] 和 k = 5

回傳true,因為 4 + 1 = 5.

def two_sum(list, k):
  # Fill this in.

print two_sum([4,7,1,-3,2], 5)
# True

嘗試經過一次列表就找出答案