python编程---example15

最新推荐文章于 2024-08-28 10:32:22 发布

原创最新推荐文章于 2024-08-28 10:32:22 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

34 篇文章

订阅专栏

本文深入探讨了寻找数组中三个数之和等于特定目标数的算法实现。通过详细解释和代码示例，展示了如何使用排序和双指针技术高效地解决此问题。

给定一个数组和目标数target，找出数组中a,b,c满足 a+b+c = target 的所有组合。

def sum_of_three(arr,target):
	assert len(arr)>=3,"len(arr) should >=3!"
	arr.sort()
	ans = set()
	for k,c in enumerate(arr):
		i,j = k+1,len(arr)-1
		while i<j:
			if arr[i]+arr[j]+c < target:
				i = i+1
			elif arr[i]+arr[j]+c > target:
				j = j-1
			else:
				ans.update({(arr[k],arr[i],arr[j])})
				i = i+1
				j = j-1
	return(list(ans))

print(sum_of_three([-3,-1,-2,1,2,3],0))