【LeetCode】算法:两数之和(twoSum)解法分析
题目 【两数之和】:给定一个整数数组`nums`和一个整数目标值`target`,请你在该数组中找出和为目标值`target`的那两个整数,并返回他们的下标。解法:使用哈希表来记录每个数字及其对应的下标。在遍历数组时,对于每个数字,计算出与目标值的差值,然后在哈希表中查找该差值是否已经存在。如果存在,说明找到了两个数的组合,将其下标存入结果数组。如果遍历结束后仍未找到满足条件的两个数,则返回一个空的结果数组。
原创
2023-06-27 22:30:33 ·
2382 阅读 ·
6 评论