用python实现两数之和-暴力法，列表法，字典法（带完整输出）

一、给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1.暴力法

#!/usr/bin/env python3
#-*-coding=utf-8-*-
__author__='km'
'给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标'
class Solution(object):
    def twoSum(self, nums, target):
        n = len(nums)
        for i in range(n-1):
            for j in range(i+1,n):
                if nums[i] + nums[j] == target:
                    return [i,j]
if __name__=='__main__':
    s = Solution()
    a = s.twoSum([2, 7, 11, 15],9)
    print(a) #这样输出的也是内容
    print(s.twoSum) #这里需要注意，这个输出的是地址
    print(s.twoSum([2, 7, 11, 15],9)) #这里输出的是内容

输出：

速度和内存：

二、列表法

#!/usr/bin/env python3
#-*-coding=utf-8-*-
__author__='km'
def twoSum(nums,target):
    n = len(nums)
    for x in range(n):
        a = target - nums[x]    #target-第一个数=第二个数的值
        if a in nums:
            y = nums.index(a)  #返回第二个数y的坐标
            if x == y:
                continue  #如果x,y指向同一个数，则跳过
            else:
                return [x,y]  #返回一个列表
                break
        else:
            continue
print(twoSum([2, 7, 11, 15],9)) #这里输出的是内容
print(twoSum()) #这里输出的是内存地址

输出：

速度和内存：

三、字典法

#!/usr/bin/env python3
#-*-coding=utf-8-*-
__author__='km'
class Solution(object):
    def twoSum(self,nums,target):
        d = {}  #定义一个空字典，后面将数组里的数字作为key，下标作为value存到d字典中
        n = len(nums)
        for i in range(n):
            if target-nums[i] in d: #这里target减去的是值，所以用nums[i],而非d[nums[i]]
                # d[target-nums[i]]是第二个数的下标,最外边的方括号是为了最后列表输出的，不加则输出为（0，1）
                return [d[target-nums[i]],i]
            else:
                # 这里尤其注意，是给之前空的字典d,将nums的值填进去。不能在if前赋值，否则可能target-nums[x]=nums[x]
                d[nums[i]] = i
s = Solution()
print(s.twoSum([2,7,9,1],9))

输出：

速度和内存：