1.两数之和|python|LeetCode

一、题目：两数之和

二、解题

1、暴力遍历：两个for循环

2、思考：两数之和，知道了和target，遍历一遍的时候，又知道加数的其中一个value，就可以反减出另一个加数，同时利用词典的特性【hash算法，可以快速的检查某个键值存在与否。】，快速定位另一个加数的位置。

详细可看：力扣官方题解

• 在的话，即，已排除了重复同一个数相加的情况，因为这个时候，该数本身还不在词典中。
• 不在的话，就普通遍历一遍，加入词典即可。
  
  第二个方法其实也算是用空间换时间了。