📅  最后修改于: 2023-12-03 15:04:43.756000             🧑  作者: Mango
本测试题旨在测试应聘者的基本程序设计与逻辑思维能力。我们希望应聘者在规定时间内,能够根据问题要求进行编程,并返回正确的结果。
请编写一个程序,接收一个整数数组和一个目标值作为输入,然后返回数组中相加等于目标值的两个数的索引。
你可以假设每个输入只对应一个答案,并且同样的元素不能被重复利用。
例如,输入: [2, 7, 11, 15]
, 目标值: 9
,因为2 + 7 = 9
,所以返回[0, 1]
。
输入: [2, 7, 11, 15]
, 目标值: 9
,输出: [0, 1]
输入: [3, 2, 4]
, 目标值: 6
,输出: [1, 2]
输入: [3, 3]
, 目标值: 6
,输出: [0, 1]
请在规定时间内,使用自己熟练的编程语言进行编写并提交代码。我们仅提供了一个Python例子供参考:
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dic = {}
for i, num in enumerate(nums):
if target - num in dic:
return [dic[target - num], i]
dic[num] = i
return None