两数之和问题 hashmap版

上一篇的解法容易理解，采用了暴力求解法，可是时间复杂度是O(n^2), 这里，采用了HashMap的方法，时间复杂度是O(n)，实际上就是经过HashMap去掉了一层for循环，经过空间换时间，空间复杂度为O(n) 能够参考个人上一篇文章，对照阅读 两数之和 两层for循环版java package SumOfTwoNum; import java.util.HashMap; import ja

>>阅读原文<<