leetcode.3sum-leetcode-practice:算法实践

leetcode。 3sum leetcode-练习 算法实践 15. 3和 给定一个由 n 个整数组成的数组 nums，nums 中是否有元素 a、b、c 使得 a + b + c = 0？ 在数组中找到所有唯一的三元组，其总和为零。 示例输入： [-1, 0, 1, 2, -1, -4] 示例输出： [ [-1, 0, 1], [-1, -1, 2] ] 首先，我最自然的想法是简单地搜索给定数组中 3 个数字的所有可能组合，并找出满足请求的组合。 这该怎么做？ 我们将遍历数组中的每个元素，对于每个元素，我们将搜索其后面的所有数字：是否有 2 个数字之和等于该元素的相反数字？ 如果有，请将这两个数字附加到我们的列表中，稍后我们将返回。 代码如下： class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: def search_sum(target,num_idx,nums):#search whether two elements sum up to target ls=[] for i in ra