劍指offer刷題記錄52--和位S的兩個數字

解法1 字典法（哈希） 用字典存儲已經遍歷的數字，如果target-i在字典中，則直接返回[i, target-i], i 爲當前遍歷到的數字。 時間複雜度O(N),空間複雜度O(N) 解法二 雙指針 代碼如下 時間複雜度：O(N) N爲數組nums 的長度，雙指針共同遍歷整個數組。 空間複雜度O(1)：變量i，j使用常數大小的額外空間。

>>阅读原文<<