题解 | #两数之和#

两数之和

https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

2022.0807算法第15题两数之和
利用哈希表进行求解,也可暴力求解。
哈希表中查询元素时间复杂度为常数,这点是使用哈希表的关键。
遍历数组,计算当前值与目标值的差值,并在哈希表中查找差值,
哈希表中没有则将当前元素存入哈希表,找到直接返回即可。
对哈希表了解较少,需要补充。
#算法题#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务