这个问题的描述是这样的,给点一个数组,找出数组中两个数字,使其之和等于一个给定的值。
这个题目的一种办法是选取一个数,查找sum-a的值是否在数组中。但是还有一种更加快一点的方法,是用空间换时间的方法,通过hash的方式,使得每次查找的时间复杂度为o(1)。
这个问题的描述是这样的,给点一个数组,找出数组中两个数字,使其之和等于一个给定的值。
这个题目的一种办法是选取一个数,查找sum-a的值是否在数组中。但是还有一种更加快一点的方法,是用空间换时间的方法,通过hash的方式,使得每次查找的时间复杂度为o(1)。