两数之和——力扣算法系列1

2020.06.23 周二
1两数之和
——————————我是分割线——————————
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
——————————我是分割线——————————
解法：

1. 暴力检索 两个for循环
   思想：遍历每个元素，第一个for循环从i=0开始，第二个for循环从j=i+1开始，找到满足nums[i]+nums[j]=target条件的元素则返回下标，O(n²)。
   
   2.一个for循环
   思想：在1的基础上改进，只要一个for循环，直接在列表里查找是否有含有target-nums[i]的元素。特别注意要满足一个元素不可重复使用的条件。
   
   3.字典（哈希表）
   思想：字典就是一个哈希表，查找速度很快，O(1)。在循环里遍历元素，在字典dict={key:value}里查找是否含有target-nums[i]的元素。注意return返回时先dict[a]，后i，是按照先后顺序。