快速寻找满足条件的两个数

  这个问题的描述是这样的,给点一个数组,找出数组中两个数字,使其之和等于一个给定的值。

  这个题目的一种办法是选取一个数,查找sum-a的值是否在数组中。但是还有一种更加快一点的方法,是用空间换时间的方法,通过hash的方式,使得每次查找的时间复杂度为o(1)。

原文地址:https://www.cnblogs.com/cjmlovelulu/p/3791578.html