题目：两数之和

A~qie

于 2021-09-13 14:56:09 发布

阅读量63

点赞数

文章标签： python

本文链接：https://blog.csdn.net/a_qie/article/details/120266553

版权

这篇博客介绍了两种使用字典解决寻找数组中两个数之和等于目标值的方法。第一种方法是先遍历数组建立字典，然后再次遍历数组查找目标值与当前值的差值在字典中的位置。第二种方法是在遍历过程中同时检查新值是否为目标值减去已遍历过的数，若找到则返回结果。这两种方法都利用了字典的快速查找特性，提高了效率。

摘要由CSDN通过智能技术生成

1.利用字典，建立字典后进行引用比对

def two_sum(nums,target):
    dict1 = {}
    for k,num in enumerate(nums):
        dict1[num] = k            #建立一个字典
    for i,num in enumerate(nums): 
        j = dict1.get(target-nums[i])  #引用上一个字典，寻找另一个值的对应位置
        if j != i and j is not None:
            return [i,j]

2.利用字典，边写字典边进行比对判定

class Solution:
    def two_sum(self,nums,target):
        dict1 = {}
        for i,num in enumerate(nums):    #i是位置，num是值
            if dict1.get(target-nums[i]) is not None #新来一个数与之前已经加入的数(字典)比对
                return [i,dict1.get(nums[i])] #如果存在就返回，不存在就重新循环
            dict[num] = i #将新来的数加入字典当中

*enumerate函数会返回列表的中数据的位置和值