leetcode 1 Two Sum 詳細解答

leetcode 1 Two Sum 詳細解答 解法1 暴力解法，在這裏使用雙重for循環，遍歷每一個數，來看兩個數相加之和是否等於target。 代碼如下： 時間複雜度：O(N2)，空間複雜度：O(1) 解法2 上述解法時間複雜度過高，所以這裏可以想到使用字典查詢，使得查詢變成O(1)，因爲要返回的是下標，所以字典存儲的就是數字和對應的下標。 代碼如下： 時間複雜度：O(N)， 空間複雜度：O(

>>阅读原文<<