"""
给定一个整数数组 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]
"""


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


s = Solution()
print(s.twoSum([2, 3, 7, 9], 9))


"""
思路：
    创建一个字典,使用enumerate遍历元素,
    在通过get获取字典中的值(target-num)如果为None的话表示没有，把列表中的值添加到字典以{'num':index},这样就可以获取对应的值得到对应的下标。
    如果不为None的话就表示字典中找到对应的值了，所有，自己get获取，在输出当前的index
"""