[leetcode-python]1.两数相加（难度：简单）

题目介绍

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

---

思路介绍

• 我本来想着判断 target - num 是否在数组中，而且数量是否为一，但这个思路明显是错误的
• 后来我看了一下题解，大佬们用的都是 哈希表
• 可惜我太笨，看半天，对哈希表还是云里雾里，准确来说，知道是怎么回事，但不知道怎么实现
• 后来我看到了这篇博客，我就照着这位博主的代码交了上去，最后通过了
• 可是卑微的我现在还是 不知道怎么实现哈希表

---

代码实现

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        map = {}
        for index, num in enumerate(nums):
            i = target - num
            if i in map:
                return [map[i], index]
            map[num] = index

---

注!!!

如果有哪位大佬会 哈希表实现，不管是 C 还是 python，能否教教本菜鸡啊，/(ㄒoㄒ)/~~

---

---

---

结尾

以上就是我要分享的内容，因为学识尚浅，会有不足，还请各位大佬指正。
有什么问题也可在评论区留言。