LeetCode刷题——两数之和

题目描述：

       给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，
并返回他们的数组下标。
       你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:

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

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

    所以返回 [0, 1]

代码：

def twoSum(nums, target):
    """
    :type nums: List[int]
    :type target: int
    :rtype: List[int]
    """
    dict = {}#定义一个字典
    for index, num in enumerate(nums):# 用enumrate方法遍历所给列表的每一个下标和值
        dict[num] = index #构造下标和值的字典
        another_num = target - num # 在字典中进行查找和返回
        if another_num in dict:
            return [dict[another_num], index]
    return None
print(twoSum([2,7,11,15], 9))

 

                                                                    关注公众号免费领取 30G python学习资料！

---