本文共 930 字，大约阅读时间需要 3 分钟。

2sum问题

给定一个数组，以及一个数，从数组里随即找两个数加起来等于给定的那个数。

这表述没有问题吧。

那，这样的题目该怎么实现呢？

如果看过上一篇，的上一篇的小伙伴应该很快就能想到用双指针吧（其实那篇我就想写这个了，但是想了想，还是憋住了）

这里有两个地方要注意：

然后，就没什么难度了吧，我把伪代码写一下：

def two_sum(sum,nums):	ret = []	sz = len(nums)	i = 0	j = sz-1	while i
   
     sum:			while nums[j-1] == nums[j]:				j-=1			j-=1		else:			while nums[i+1] == nums[i]:				i+=1			i+=1		return ret
   

3sum问题

两数和解决了，接下来就该轮到三数和问题了。三数和，其实就是两数和的一个增强版本，那么，我们需要做的就是：将三数和降维到两数和。

如何降维呢？其实也不难，就是拿一个数钉在数组（标兵）中，剩下两个数和最终目标减去标兵值，就是两数和嘛。

这里需要注意：

捋一下，然后我们来实现：

def three_sum(sum,nums):	sz = len(nums)	ret = []	for flag in nums:		if sum<=flag:			return ret		ret.append(flag,two_sum(sum-flag,nums[flag+1:]))		return ret

Nsum问题

三数和解决了，四数和呢？

那五数和呢？钉住一个，变四数和。

不就这样一路向下递归了嘛。

这里啊，有个小变通。

如果N比数组长度的一半要长，那不妨反过来，先对数组求和，接下来你懂得。

转载地址：https://lion-wu.blog.csdn.net/article/details/113981598 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！