若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。
原文題目連結：https://leetcode.com/problems/two-sum/。
題目的意思是要從一列數字中找出兩個數字的總和等於指定的數字，但得指出此兩數字在原來陣列的位置為何。
例如：
指定的數字為：9。
數列為：【1, 3, 4, 7, 9, 2, 10】。
因為只會找到 7 + 2 = 9，而7在索引[3]的位置，2在索引[5]，所以答案為[3, 5]。
而筆者一開始也是使用暴力法(Brute Force)來解題，解完後看了一下https://leetcode.com/problems/two-sum/solution/ 才知道還有Two-pass Hash Table與One-pass Hash Table等解法，於是自己理解後，用C++的語言來實作囉，底下列出連結給讀者參考。
Two-pass Hash Table:
https://gist.github.com/pinglunliao/4b0e75dfde7d39468449a8f569dbfdbb
One-pass Hash Table;
https://gist.github.com/pinglunliao/f2e024ba28aa414640e3ebd45eead40e
沒有留言:
張貼留言