leetcode两数之和如何求解

1、使用暴力法，执行两次遍历，当找出满足条件的数据时，提前结束循环。这种算法，最差条件下需要遍历n乘以n次数，时间复杂度也就是n平方。

3、首先，题目中要求不能使用同一个数据。所以，我们初始化map时，如果是相同的元素，还需要判断元素所在数组序号。

5、最优解法：上述解法还是太常规思维了，我们可以只使用一次遍历，并结合关联容器就可以了。因为我们并不关心相同元素到底获取哪一个，所以，没必要保存相同元素所有的序号。优化后解法如下：