leetcode是程序员刷题网站，第一题是找出数组中两数相加等于目标值的数据。本文介绍解答这个题目的几个方法。
工具/原料
notepad++等编辑器
g++编译器
方法/步骤
1、使用暴力法，执行两次遍历，当找出满足条件的数据时，提前结束循环。这种算法，最差条件下需要遍历n乘以n次数，时间复杂度也就是n平方。
2、为了优化暴力算法的最差续异收俱情况，我们可以使用其他方式。因为要计算两个数据，所以是一一对应关系，我们可以很自然想到用c++中关联容器。完整实现如下所示：
3、首先，题目中要求不能使用同一个数据。所以，我们初始化map时，如果是相同的元素，还需要判断元素所在数组序号。
4、然后再查找时，再判断对应元素的序号，去除找到同一个数据的情况。
5、最优解法：上述解法还是太常规思维了水貔藻疽，我们可以只使用一次遍历，并结合关联容器就可以了。因为我们并不关心相同元素到底获取哪一个，所以，没必要保存相同元素所有的序号。优化后解法如下：
