定一个整数数组 nums 和一个目标值 target,请你在该数组中找出“和”为目标值的两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案,数组中元素不能重复输入。请根据上面的要求,编写相应的算法,将右边的函数 twoSum() 补充完整。 举例 给定 nums = [2, 7, 11, 15],target = 9; nums[0] + nums[1] = 2 + 7 = 9,返回[0, 1]。 任务要求 1. 代码编写必须在右边指定的区域编写; 2. 函数接收两个变量,一个是整数数组 nums:list,另一个是目标值 target: int; 3. 如果存在两种或以上符合目标值 target 的情况,返回下标相加之和较小的数组; 4. 函数返回的值必须为一个数组,list数据类型,元素排序为正序排序,如返回 [1, 3] 符合条件,[3, 1] 不符合条件。定一个整数数组 nums 和一个目标值 target,请你在该数组中找出“和”为目标值的两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案,数组中元素不能重复输入。请根据上面的要求,编写相应的算法,将右边的函数 twoSum() 补充完整。 举例 给定 nums = [2, 7, 11, 15],target = 9; nums[0] + nums[1] = 2 + 7 = 9,返回[0, 1]。 任务要求 1. 代码编写必须在右边指定的区域编写; 2. 函数接收两个变量,一个是整数数组 nums:list,另一个是目标值 target: int; 3. 如果存在两种或以上符合目标值 target 的情况,返回下标相加之和较小的数组; 4. 函数返回的值必须为一个数组,list数据类型,元素排序为正序排序,如返回 [1, 3] 符合条件,[3, 1] 不符合条件。
时间: 2024-01-21 09:18:20 浏览: 76
最接近的三数之和.md
```
def twoSum(nums: List[int], target: int) -> List[int]:
dic = {}
for i, num in enumerate(nums):
if target - num in dic:
return [dic[target - num], i]
dic[num] = i
return []
```
阅读全文