LeetCode 1. 两数之和 (python实现)

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、答案：

dct = {}  # 定义空字典
for k,v in enumerate(nums):  # 一边将列表中的数添加到字典中，一边判断两数之差是否存在于字典中
    if target-v in dct:      # 判断步骤
        return [dct[target-v],k]
    else:                    # 添加步骤（切记先判断再添加，以免key冲突）
        dct[v] = k


'''
解析：
dct = {}  # 定义空字典
for k,v in enumerate(nums):  # v = [3,2,4]
                             # k =  0,1,2
    if target-v in dct:      # 第三次循环6-4 = 2,2这个键在字典中
        return [dct[target-v],k]  # 取出字典中键=2的这个值1（1即对应列表nums中元素2的下标）
                                  # k 为第三次循环中列表nums中元素4的下标
    else:                    
        dct[v] = k  # 前两次循环向字典中添加内容，结果：dct = {3:0,2:1}
'''

3、解析：

以示例2为例，输入：nums = [3,2,4]，target = 6，输出：[1,2]

注意：根据题目标红处说明，不能输出[1,1]
那么是如何避免这种情况呢？

答案是：字典，通过else:dct [v] = k，向字典添加键key和值value，其中，字典的键：nums列表的元素，值：nums列表的元素的下标。需要注意的是返回的最终答案的两个下标，一个是来自字典里的，一个是来自列表里的。

注：理论知识浅薄，若有理解错误之处，还请不吝赐教，有错就改，共同进步啦啦啦啦啦！