📌  相关文章
📜  QA – 安置测验|简单的兴趣 |问题 1(1)

📅  最后修改于: 2023-12-03 15:04:43.756000             🧑  作者: Mango

QA – 安置测验|简单的兴趣 |问题 1

本测试题旨在测试应聘者的基本程序设计与逻辑思维能力。我们希望应聘者在规定时间内,能够根据问题要求进行编程,并返回正确的结果。

任务描述

请编写一个程序,接收一个整数数组和一个目标值作为输入,然后返回数组中相加等于目标值的两个数的索引。

你可以假设每个输入只对应一个答案,并且同样的元素不能被重复利用。

例如,输入: [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
注意事项
  • 编写的代码应能够通过全部的测试用例;
  • 对于每个测试用例请注意边界条件的考虑;
  • 提交的代码应符合规范,简洁易懂;
  • 请勿抄袭其他应聘者的代码,我们将进行严格的审核并依法处理;
  • 希望你在规定时间内能够完成编程任务并提交。