更多算法动画图解，长按此链接跳转AppStore

动画

算法动画图解：两数之和（哈希表）

思路

哈希表map用来保存一个数，另一个数在遍历nums的时候和map中的数尝试求和是否为target，如果求和不满足则存入map，继续遍历nums。

算法

遍历数组nums，i为当前下标，每个值都判断map中是否存在target-nums[i]的值
如果不存在则将当前的[nums[i], i]存入map中，继续遍历直到找到为止
如果存在则找到了两个值并返回

    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {var map = [Int: Int]()for i in 0..<nums.count {if let j = map[target - nums[i]]{return [j, i]}map[nums[i]] = i}return []}

复杂度分析

时间复杂度：O(N)，其中N是数组中的元素数量。对于每一个元素nums[i]，我们可以O(1)地寻找target - nums[i]。
空间复杂度：O(N)，其中N是数组中的元素数量。主要为哈希表的开销。

算法动画图解：两数之和（哈希表）相关推荐

[leetcode]1.两数之和 + 哈希表：梦开始的地方，英语的abandon
方案一:暴力题解没什么可说的,当然不是面试官想看到的复杂度分析时间复杂度:O(N^2),其中 N是数组中的元素数量.最坏情况下数组中任意两个数都要被匹配一次.空间复杂度:O(1). 方案二:直白来 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...
两数相加——哈希表算法
力扣刷题总结一.前言二.两数相加 1.题意 2.示例 3.题目解析 4.官方题解思路分析哈希表算法的优势: 思路及算法: 代码分析 C语言代码实现及详细注释说明: python代码实现及详细注 ...
《画解算法》1.两数之和【python实现】
力扣(leetcode)-1. 两数之和
描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
【算法】哈希表 ( 两数之和 )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
【每日一算法】两数之和 IV - 输入 BST
微信改版,加星标不迷路! 每日一算法-两数之和IV-输入BST 作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目 ...
bigdecimal 小于等于0_图解小于 K 的两数之和
点击蓝色"五分钟学算法"关注我哟加个"星标",天天中午 12:15,一起学算法作者 | P.yh 来源 | 五分钟学算法题目描述题目来源于 LeetCo ...

算法动画图解：两数之和（哈希表）

动画

思路

算法

复杂度分析

算法动画图解：两数之和（哈希表）相关推荐

最新文章

热门文章