Leet Code: Two Sum — Swift

1. 暴力迴圈解

果不其然的超出執行時間。

基本思路就是邊爬邊找後面陣列是否有符合的餘數，若沒有再接下一個元素繼續找，不往回回溯。

2. 遍歷一次得到餘數的集合，之後做交集得到需要在原始陣列中找到的元素，有了明確的需要尋找的元素後再遍歷一次。這樣做的好處是基本經歷兩次O(n)時間。但不確定交集的時間花費。

執行結果：

Runtime: 32 ms (beat 87.76%)

Memory Usage: 14.8 MB (beat 85.50%)