算法--数组--两数之和核心

104 阅读 0 评论 69 点赞

我是靠谱客的博主傲娇手机，最近开发中收集的这篇文章主要介绍算法--数组--两数之和核心，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

算法--数组--两数之和

核心

核心

自己的理解
d作为字典一开始是没有键值对的
我们假设题目的数组是 [3,5,9] 所得的和是8
那么当我们在遍历数组的时候
第一个值3是不在d这个字典里
然后我们在字典d里加入一个键值对 3:0

当我们第二个数字进来的时候
再用 8-5我们可以得到条件为真 3在d里
直接返回键值对
这个是利用了字典让速度更快

本文是转载，其中的解释也是自己的理解！！！

class Solution:
def twoSum(self,nums,target):
d = {}
n = len(nums)
for x in range(n):
if target - nums[x] in d:
return d[target-nums[x]],x
else:
d[nums[x]] = x
作者：chanpin
链接：https://leetcode-cn.com/problems/two-sum/solution/wo-shi-pythoncai-ji-liang-shu-zhi-he-de-3ge-jie-fa/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。