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