LeetCode 初次使用 两数之和的训练

首先看到示例：

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

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

想到，我可以先在nums中取一个数，然后再从nuns中取一个数，取和，也就是目标值target 再做比较给定的target。

代码如下：

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i,k in enumerate(nums):
for l,m in enumerate(nums):
if nums[i] + nums[l] ==target :
return [i,l]

用时52ms，之后进行提交

提交结果显示是错误

它给定了一个nums=[3，2，4]

预期结果是[1,2]

我输出是[0,0]

我意识到，在我做两次for循环的代码中，会有取同一值可以输出的情况，对此，我做了如下更改

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i,k in enumerate(nums):
for l,m in enumerate(nums):
if nums[i] + nums[l] ==target and i!=l :
return [i,l]

此时的执行结果变成了超出时间限制

在看别人的解答过程中有如下代码

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
dict={}
for i,k in enumerate(nums):
if dict.get(target-k) is not None:
return [i,dict.get(target-k)]
else:
dict[k]=i

这是使用了哈希表的数据结构的方法，我对它一点不了解

nick老师的博客：https://www.cnblogs.com/nickchen121/p/10272808.html

里面也有简单介绍

之后我会去百度上学习哈希表