leetcode 1.两数之和（python）

1、两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

解答：

思路：

遍历这个列表，将目标值target和当前值value做差得sub，如果sub是字典的键，就将返回index和dic[sub]，否则没有就把这个值value存到字典中，开始下一次循环。

#python3
class Solution:

    def twoSum(self, nums, target):

        """

        :type nums: List[int]

        :type target: int

        :rtype: List[int]

        """

        dic={}
        #enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，
        #同时列出数据和数据下标，一般用在 for 循环当中。

        for index,value in enumerate(nums):

            sub=target-value

            if sub in dic:

                return [dic[sub],index]

            else:

                dic[value]=index