力扣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]]
相关推荐
青少儿编程课堂14 分钟前
蓝桥杯+全国青少年信息素养大赛+电子学会PythonC/C++考级:最长公共子序列LCS解析
c++·python·算法·bfs·信息学竞赛
圣保罗的大教堂1 小时前
leetcode 3727. 最大交替平方和 中等
leetcode
倚楼听风语2 小时前
Kotlin 协程与 suspend 原理详解
java·算法·kotlin
Xin7702 小时前
LeetCode 200. 岛屿数量(DFS 深度优先遍历法)
leetcode
程序员清风2 小时前
双指针与滑动窗口:高效处理连续区间
开发语言·算法
代钦塔拉2 小时前
【C++/Qt 进阶】设计模式系列(2):工厂模式——从游戏角色到披萨店
c++·算法·设计模式
思茂信息2 小时前
电磁仿真学涉及哪些算法?
人工智能·算法·数学建模·matlab·emc·电磁仿真·仿真辐射
糖果豆豆2 小时前
让 AI 自查三遍,它只会把错的说得更像对的——检查的人和被检查的,是同一个
算法·架构
总裁余(余登武)4 小时前
K-means算法改进(Python版)
python·算法·kmeans
灯澜忆梦4 小时前
【面向对象编程c++】| 指针与自定义数据类型
开发语言·c++·算法