题解 | #两数之和#

# -*- coding: utf-8 -*-


class Solution:
    def twoSum(self , numbers:[int] , target ):
        if numbers is None:
            return None
        if numbers==[]:
            return []
        length=len(numbers)
        for i in range(length):
            for j in range(i+1,length):
                if numbers[i]+numbers[j]==target:
                    return [i+1,j+1]

    def twoSum2(self, numbers: [int], target):
        i=-1
        data={} # 定义一个字典
        for elem in numbers:
            i+=1
            data[elem]=i
        i=-1
        for elem in numbers:
            i+=1
            delta=target-elem
            if delta in data.keys() and data.get(delta)!=i:
                return  [i+1,data.get(delta)+1]


s=Solution()
print(s.twoSum([3,2,4],6))
print(s.twoSum2([3,2,4],6))