题解 | #两数之和#

将已读取过的元素记录下来，遍历剩余元素与已读取的元素求和，可减少读取列表元素的次数，减少时间复杂度。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def twoSum(self , numbers: List[int], target: int) -> List[int]:
        n = len(numbers)
        L=[]
        K=[]
        for i in range(0,n):
            N = target - numbers[i]
            if N in K:
                a = K.index(N)
                L.extend([a+1,i+1])
                return L
            else:
                K.append(numbers[i])