經典算法題之（七）------ n數之和問題

1.0 尋找二數之和 兩數之和問題--leetcode 即在數組nums[]中尋找和爲target的元素下標。 題本身的解法很經典： 解法一：暴力解法，判斷所有元素對的組合：空間：O(l)，時間：O(N(N-1)/2) = O(N^2) 解法二：使用Map，遍歷時判斷，target-nums[i]在不在現有的Map中，如果存在，則已經找到，直接返回；否則將當前元素添加進Map中。空間：O(N)，時

>>阅读原文<<