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]python 定义数组
不过这个⽅法时间成本较⼤，还需要优化
以下两个⽅法是别的⼤神的题解⽅法
⽅法三：
（与上述算法不同之处在于，本思路是以target-nums[i]为切⼊点进⾏，在nums中查差的位置）
运⾏时间：1072ms，内存消耗：14.5MB
lens =len(nums)
for i in range(lens):
if target - nums[i]in nums:
unt(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列表中的位置，代码的可读性和运⾏速度都有了很⼤的提升。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。