算法--数组--两数之和
算法--数组--两数之和核心
核心
自己的理解
d作为字典一开始是没有键值对的
我们假设 题目的数组是 [3,5,9] 所得的和是8
那么当我们在遍历数组的时候
第一个值3是不在d这个字典里
然后我们在字典d里加入一个键值对 3:0
当我们第二个数字进来的时候
再用 8-5我们可以得到 条件为真 3在d里
直接返回键值对
这个是利用了 字典让速度更快
本文是转载,其中的解释也是自己的理解!!!
c...
转载
2020-05-07 22:32:22 ·
205 阅读 ·
0 评论