两数之和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
'''
@author: funcups
'''

def two_sum(nums, target):
    d = {}
    for i, v in enumerate(nums):
        if (target - v) in d:
            return [d[target-v], i]
        else:
            d[v] = i

if __name__ == '__main__':
    li = [3, 10, 12, 4, 3]
    print(two_sum(li, 16))