寻找两个满足条件的数

题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

ans:

用位图bitamp hash一遍数组,

然后，依次用给定数字减去数组中的数，用用得的结果在hash表中判断，是否存在。就可以完成O(n)的时间复杂度