python两数之和 目标数_Python-两数之和（多种方法）

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

前两种方法时间均为 6000ms+

方法一：

解题代码：

class Solution:

def twoSum(self, nums: List[int], target: int) -> List[int]:

for i in range(0,len(nums)-1):

for j in range(i+1,len(nums)):

a=nums[i]+nums[j]

if a==target:

ls.append(i)

ls.append(j)

return ls

之后发现返回列表形式可以直接指定，不需要定义列表。

方法二：

class Solution:

def twoSum(self, nums: List[int], target: int) -> List[int]:

for i in range(0,len(nums)):

for j in range(i+1,len(nums)):

if nums[i]+nums[j]==target:

return [i,j]

不过这个方法时间成本较大，还需要优化

以下两个方法是别的大神的题解方法

方法三：

(与上述算法不同之处在于，本思路是以target-nums[i]为切入点进行，在nums中查找差的位置)

运行时间：1072ms，内存消耗：14.5MB

lens = len(nums)

for i in range(lens):

if target - nums[i] in nums:

if(nums.count(target - nums[i]) == 1)&(nums.index(target - nums[i])==i):

continue

else:

j=nums.index(target-nums[i],i+1)

#从nums的i+1位置开始查找

break

return [i,j]

解题思路：

1、遍历数组，求target-nums[i]的差，判断结果是否在nums列表中(因为不是每一个元素的差都在列表中，不判断的话会报错)。

2、如果运算结果在列表中，则需要判断结果是否是nums[i](例如，nums=[3.3]，如果不判断的话，结果就会输出[0,0])。也就是说如果nums中等于差的元素只有一个，并且这个值在数组中的位置等于i，那就说明这个值是nums[i]本身，那需要继续判断下一个nums[i]。

3、如果运算结果不是nums[i]，那可以获取target-nums[i]对应的位置。这里需要注意：j=nums.index(target-nums[i],i+1)，其中的参数(i+1)是代表j是从nums的i+1位置开始查找，又排除了j=i的可能。

方法四：

运行时间：468ms，内存消耗：14.4MB

lens = len(nums)

j=-1

for i in range(lens):

nums1=nums[:i]

if target-nums[i] in nums1:

j=nums1.index(target-nums[i])

break

else:

continue

if j<0:

return []

else:

return [j,i]

解题思路：

在i位置之前的元素中查找target-nums[i]对应的值，然后直接返回值在nums列表中的位置，代码的可读性和运行速度都有了很大的提升。