题解 | 两数之和
两数之和
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param numbers int整型一维数组
# @param target int整型
# @return int整型一维数组
#
class Solution:
def twoSum(self , numbers: List[int], target: int) -> List[int]:
# write code here
dict1 = {} # 建立字典存数和位置
for i in range(len(numbers)):
first = numbers[i] # 记录当前数;若目标数-当前数在字典中,输出位置信息
if target - first in dict1.keys():
return [ dict1[target - first]+ 1, i + 1]
dict1[first] = i # 若不在,记录位置
