LeetCode(1) Two Sum

问题定义：给定一个数组nums和一个正整数target，在数组中找出两个数（一定存在）使两个数之和等于target。

思路：用Hash表建立方向索引

时间复杂度：O（n）

        注意点：id2!=id

class Solution:    def twoSum(self, nums, target):        dict={}        for id,num in enumerate(nums):            dict[target-num]=id        for id,num in enumerate(nums):            id2=dict.get(num)            if id2 is not None and id2!=id:                return [id,dict[num]]