Python学习——leetcode(Two Sum)

最新推荐文章于 2024-04-14 11:28:50 发布

原创最新推荐文章于 2024-04-14 11:28:50 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

Python学习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的Python实现方案。通过先对输入的数字列表进行排序，然后使用双指针技巧从两端逼近，找到两个数相加等于目标值的解。特别注意的是，该算法还考虑了重复数字的情况，并给出了相应的解决方案。

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

Two Sum-------Python accepted

class Solution:
    # @return a tuple, (index1, index2)
    def twoSum(self, num, target):
		if num:
			numbers=sorted(num)
			index1,index2=0,len(num)-1
			while index1<index2:
				if numbers[index1]+numbers[index2]==target:
					if numbers[index1]==numbers[index2]:
						in1=num.index(numbers[index1])+1
						num.remove(numbers[index1])
						in2=num.index(numbers[index2])+2
						num.insert(in1-1,numbers[index1])
					else:
						in1=num.index(numbers[index1])+1
						in2=num.index(numbers[index2])+1
					if in1>in2:
						return in2,in1
					else:
						return in1,in2
					#return num.index(numbers[index1])+1,num.index(numbers[index2])+1
					break
				elif numbers[index1]+numbers[index2]>target:
					index2-=1
				else:
					index1+=1