1.两数之和

题目要求在所给数组中寻找两数使其和等于目标值，并假定其一定存在。

思路1：循环遍历，第一层循环遍历所有的数组元素以寻找第一个值，第二层从第一元素之后开始遍历。实际遍历次数为平方系数。实现如下。

思路2：利用表，将数值作为键，索引作为值，在搜索不到的情况下依次对表进行添加。并重新开始下一轮搜索。