大家好,我是爱猫和爱技术的老手表。
给定一个整数数组和一个目标值,并找到两个中和目标值的数字。您可以假设每个输入仅对应于一个答案,并且不能重复使用相同的元素。
例子:
这个话题似乎很简单。在列表()中找到两个数字以满足和指定数字()。实际上,有陷阱。首先:许多人在看到问题时会考虑问题。如果您要解决每个人都想到的问题,如果您这样做,如果是,则面试失败不是损失;第二:这个问题的返回值是什么?您清楚地看到了它的返回值是列表,列表是数据的类型。此数据不是我们发现的满意度数量,但是此数字对应于列表。您是否招募了它?第三:循环的双倍很容易犯错误,您无法添加自己的情况。
我们的地图分析很容易发现,实际上,双重循环操作的一半是没有意义的。例如,它与实际相同。
如何反复减少计算机操作的数量以提高工作速度?我认为它相对简单。使用标识符创建与给定整数列表相同长度的数组。初始值全部为0。循环一次的第一层。当操作的第二层要进行操作时,首先确定相应数据位上的标识符是否为0,然后进行比较比较。
方法需要很长时间,循环双重,高时间的复杂性和永恒的时间,没有什么可说的,方法三和方法四之间的差异如何,为什么这么大?我仔细研究了。方法三和四之间的最大区别是:前者是遍历搜索的列表,后者是字典遍历搜索。因此,关键要点到了,这是这个问题吗?
遍历遍历,但值得一提的是,词典的一代比列表一代要慢得多。您可以自己测试。
如果您什么也没说,则必须坚持刷牙。
这个想法非常复杂,非常有趣。只要您不放弃,就会有著名的日子。-“旧手表油诗”
看到下一个问题,我是爱猫和爱技术的古老手表。如果我认为这篇文章对您有帮助,请喜欢!