001 两数求和

问题：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

nums 中的任意一个元素 num，判断 target - num 是否在 nums 里面。

python3 实现：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashmap = {}
        for i, num in enumerate(nums):
            try:
                return [hashmap[target - num], i]
            except:
                hashmap[num] = i

执行用时 :64 ms

内存消耗 :15.2 MB