leetcode1 python 两数之和

最新推荐文章于 2023-10-29 15:06:43 发布

原创最新推荐文章于 2023-10-29 15:06:43 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了两数之和问题的两种解决方案，一种利用字典实现快速查找，另一种采用双循环遍历的方式。通过对比，展示了不同算法的优劣，为读者提供了丰富的算法理解和实践指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法（1）

def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dic ={}
for i,num in enumerate(nums):
if num in dic:
return [dic[num],i]
else:
dic[ target- num]= i

方法（2）

def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for k in range(len(nums)):

for i in range (len(nums)-1,-1,-1):
if nums[k]+nums[i]==target and k!=i:
a=[k,i]
print a
return a
break