力扣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]]
相关推荐
第25小时记录4 分钟前
数据结构与算法 -第 3 章 常用算法-动态规划
数据结构·python
岁月蹉跎的一杯酒33 分钟前
CCM-可调颜色校正与噪声权衡
图像处理·算法·isp
在所不辞兄1 小时前
选择隐式方法求解刚性ODE
算法
码爸1 小时前
贪心算法介绍与示例
算法·贪心算法
-dzk-1 小时前
【多维动态规划】LC 64.最小路径和
算法·动态规划
垆边人似月.2 小时前
华为机试题 :字符串压缩
算法·华为
ggb喔2 小时前
52pojie 的图片工具:为什么无损转换后体积涨了 6 倍、照片方向还是歪的
图像处理·python·算法·计算机视觉·图形渲染·媒体
菜鸟~noob2332 小时前
【电子战】第25篇:自由空间、双射线与菲涅尔区【含matlab代码】
开发语言·算法·matlab
地平线开发者3 小时前
地平线征程6M YOLOv8s 部署
算法·自动驾驶
Run_Teenage3 小时前
算法:Manacher(马拉车)算法、中心扩展算法
算法