题目介绍
给定一个整数数组 nums 和一个目标值 target
请你在该数组中找出和为目标值的那 两个 整数
并返回他们的数组下标。
你可以假设每种输入只会对应一个答案
但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路介绍
- 我本来想着判断 target - num 是否在数组中,而且数量是否为一,但这个思路明显是错误的
- 后来我看了一下题解,大佬们用的都是 哈希表
- 可惜我太笨,看半天,对哈希表还是云里雾里,准确来说,知道是怎么回事,但不知道怎么实现
- 后来我看到了这篇博客,我就照着这位博主的代码交了上去,最后通过了
- 可是卑微的我现在还是 不知道怎么实现哈希表
代码实现
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
map = {}
for index, num in enumerate(nums):
i = target - num
if i in map:
return [map[i], index]
map[num] = index
注!!!
如果有哪位大佬会 哈希表实现,不管是 C 还是 python,能否教教本菜鸡啊,/(ㄒoㄒ)/~~
结尾
以上就是我要分享的内容,因为学识尚浅,会有不足,还请各位大佬指正。
有什么问题也可在评论区留言。