力扣1 两数之和

题目示例:

输入:nums = 2,7,11,15, target = 9

输出:0,1

解释:因为 nums0 + nums1 == 9 ,返回 0, 1

输入一个数组,给定一个和,找到数组中的两个数,使得两个数的和等于给定的target,返回对应的索引;

解决:

定义一个字典 ,遍历数组nums,可以得到数字和对应的索引,判断如果 目标值-遍历得到的数字在字典中,那么返回当前索引 和 字典中对应数字的索引;字典键是数字,值是索引

python 复制代码
def AddNums(nums,target):
    dict={}
    for i in range(len(nums)):
        if target-nums[i] not in dict:
            dict[nums[i]]=i
        else:
            return [i,dict[target-nums[i]]
相关推荐
程序员老舅3 小时前
啃透 I2C 驱动开发,才算入门嵌入式 Linux 内核驱动
数据结构·驱动开发·b树·内核·嵌入式·嵌入式开发·i2c
lueluelue474 小时前
LeetCode:链表
算法·leetcode·链表
橘子汽水1686 小时前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
huameinan狮子7 小时前
Adaboost算法原理与计算实例
算法
别怪我很水7 小时前
API中提供了VelocityTracker类用于计算触摸事件MotionEvent的速度,而其内部默认使用的方法就是最小二乘法,本 ...
算法·gitee·最小二乘法
Re.不晚10 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
蓝悦无人机10 小时前
《Planning algorithms》读书笔记——第1章 引言
算法·读书笔记·规划算法·lavalle
Sagittarius_A*10 小时前
分组密码基础(二):Feistel 结构与 DES 的设计思想
算法·信息安全·密码学·des·数论
青山木11 小时前
Hot 100 --- 搜索插入位置
java·数据结构·算法·leetcode