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