给定一个整数数组-nums-和一个目标值-target请你在该数组中找出和为目标值的那-两个-整数并返回他们的数组下标。
解题思路:
- 借助哈希表,将每个数的值和下标存储在哈希表中;
- 遍历数组 nums,计算 target 与当前数的差值 diff,并在哈希表中查找是否存在 diff;
- 如果存在 diff,则说明找到了两个数的和为 target,返回这两个数在数组中的下标。
Python 代码:
原文地址: https://www.cveoy.top/t/topic/idN 著作权归作者所有。请勿转载和采集!