[ Python ] 两数之和 - 暴力解法 暴力优化解法 类似哈希解法

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

暴力解法

用两个for循环，第一个循环里面的值为A，用目标值减去A ，然后再第二个循环里判断是数组中是否有两数之差，找到了就判断该元素是不是A,不是就将A 和该元素的索引返回。

暴力解法优化

暴力解法中，在第一次循环中已经判定过的元素 ，已经确认了数组中不存在另一个数让他们的和等于目标值，在第二个循环中就没必要再看第一轮元素已经判定过的值，所以第二个循环的条件是从上一层循环的索引开始，而不是0。

类似哈希表的解法

这里跟其他语言的哈希表解法有点像，不过python自带判断某个数是否为某一数组元素的语法，就没必要转换成哈希再去判断。

• 逐步遍历数组，用目标值减去当前值
• 如果差在数组里且索引值不等于当前值的索引值，判定存在
• 存储当前值的索引值和差的索引值，跳出循环
• 返回两个索引值
</