两数之和

给定一个整数数列，找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例：

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

排名第一的算法用时36ms即通过了19个测试用例，而我自己写的则用了两秒多。

下面是该算法的Python详细实现代码：

<pre>

class Solution:

    def twoSum(self, nums, target):

         """

        :type nums: List[int]

        :type target: int

        :return type: List[int] 

        """

        dic={}

        for i in range(len(nums)):

            if nums[i] in dic:

                return [i,dic[nums[i]]]

            dic[target-nums[i]] = i

        return None

</pre>