hash 法求两数之和

def twoSum(nums, target):      #定义twosum 函数  ,调用时需提供数组(nums) 目标值(target);
    hashmap={}   #创建一个空白字典;
    for ind,num in enumerate(nums):    #将数组里面的值以及下标依次赋值给num和ind;
        hashmap[num] = ind    #将字典里面下标和数组的数值对应映射;
    for i,num in enumerate(nums):  #将数组里面的值以及下标依次赋值给ind和i;
        j = hashmap.get(target - num)   # 将目标值与数值相减的差值 赋值给j;
        if j is not None and i!=j:   如果j存在而且i不等于j;
            return [i,j]   返回i  j 的下标值;



   enumerate的作用就是对可迭代的数据进行标号并将其里面的数据和标号一并表示出来
  hashmap={}   花括号定义一个字典
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值