两数之和python版

一、题目要求

---

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

二 代码及思路

# -*- coding:utf-8 -*-
#@xinxinzhang
'''

思路：遍历一遍列表，将d=target-nums[i]的结果及下标i存入一个字典
如果后面又出现了d，就返回【字典中d的值,当前遍历到的i】

'''
def twoSum(nums,target):
    p={}
    for i in range(len(nums)):
        if nums[i] in p:
            return [p[nums[i]],i]
        else:
            p[target-nums[i]]=i

if __name__=='__main__':
    nums=[-3,3,33,0]
    target=0
    print(twoSum(nums,target))

三 效果