LeetCode--两数之和（python版）

class Solution(object):

    def twoSum(self, nums, target):

        """

        :type nums: List[int]

        :type target: int

        :rtype: List[int]

        """

        map1={}

        for i in range(len(nums)):

            if map1.has_key(target-nums[i]):

                return [map1[target-nums[i]],i]

            else:

                map1[nums[i]]=i   

重点：

1、使用哈希表缩短运行时间

2、相同对象的哈希值相同