leetcode 1

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

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

 

知识点:

　　1.时间复杂度,空间复杂度.     参考: https://zhuanlan.zhihu.com/p/50479555

　　2.哈希表.                               参考: https://zhuanlan.zhihu.com/p/95156642

 

下面是我参考别人解题思路做的.

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        list = []
        for k in range(len(nums)):
            m=target- nums[k]
            if m in list:
                return (list.index(m),k)
            else:
                list.append(nums[k])
                k+=1

下面是跑的最快的Python3 代码  24ms

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n=len(nums)
        hashmap={}
        for i in range(n):
            if nums[i] in hashmap:
                return[i,hashmap[nums[i]]]
            else:
                hashmap[target-nums[i]]=i

 

Python3 代码  28ms

    def twoSum(self, nums: List[int], target: int) -> List[int]:
      
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
        return []