兩數之和問題 hashmap版

上一篇的解法容易理解，採用了暴力求解法，可是時間複雜度是O(n^2), 這裏，採用了HashMap的方法，時間複雜度是O(n)，實際上就是經過HashMap去掉了一層for循環，經過空間換時間，空間複雜度爲O(n) 能夠參考個人上一篇文章，對照閱讀 兩數之和 兩層for循環版java package SumOfTwoNum; import java.util.HashMap; import ja

>>阅读原文<<