本文已参与「新人创作礼」活动，一起开启掘金创作之路。
本题考察数列相关知识，为简单题 1. 两数之和
1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]
提示：
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案
代码
方法1
class Solution:
def twoSum(self, nums, target) :
lens = len(nums)
j = -1
for i in range(lens):
left = nums[:i]
if (target - nums[i]) in left:
j = left.index(target - nums[i])
break
if j >= 0:
return [j,i]
方法2
class Solution:
def twoSum(self, nums, target) :
amap = {}
for i,num in enumerate(nums):
if amap.get(target - num) is not None:
return [amap.get(target - num), i]
amap[num] = i
解析
最简单的方法就是两个for循环全部遍历，直到等于target结束，但是太慢了。第一种方法，算是稍微提高一点的方法
方法一：
1.用一个for循环遍历
2.用left保存从第一位到第i位的数列
3.然后找这个数是否在left里
4.用left.index(target - nums[i])找出这个数的位置（以此减少一个for循环）
5.输出[i,j]即为所求
方法二：
1.建立一个字典
2.在enumerate(nums)里进行for循环
3.然后把这些值保存在字典里
4.如果amap.get(target - num)不是none则结束循环
5.如果是none则保存到字典里
6.输出[amap.get(target - num), i]就是满足要求的值
来源：力扣（LeetCode）
链接：leetcode.cn/problems/tw…
