佛说wh
佛说wh
全部
题解 | #两数之和#
全部文章
分类
归档
标签
去牛客网
登录
/
注册
题解 | #两数之和#
243 浏览
0 回复
2022-08-07
佛说wh
+关注
2022.0807算法第15题两数之和
利用哈希表进行求解,也可暴力求解。
哈希表中查询元素时间复杂度为常数,这点是使用哈希表的关键。
遍历数组,计算当前值与目标值的差值,并在哈希表中查找差值,
哈希表中没有则将当前元素存入哈希表,找到直接返回即可。
对哈希表了解较少,需要补充。
哈希表
C++
举报
收藏
赞
评论加载中...