Python两次求和-蛮力法

有点不同的方法。我们将根据需要构建一个值字典，该字典由我们要查找的值构成键;如果我们寻找一个值，则会在该值首次出现时对其进行索引。一旦找到满足问题的值，就可以完成。这个时间也是O（N）

class Solution:    def twoSum(self, nums, target):        look_for = {}        for n,x in enumerate(nums): try:     return look_for[x], n except KeyError:     look_for.setdefault(target - x,n)test_case = Solution()array = [1, 5, 7]array2 = [3,2,4]given_nums=[2,7,11,15]print(test_case.twoSum(array, 6))print(test_case.twoSum(array2, 6))print(test_case.twoSum(given_nums,9))

输出：

(0, 1)(1, 2)(0, 1)