缪斯设计网站,移动网站不备案吗,厦门外贸网站建设哪家公司大,wordpress 小工具插件下载地址题目
给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意#xff1a;答案中不可以包含重复的三元组。 …题目
给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意答案中不可以包含重复的三元组。
示例 1
输入nums [-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]] 解释 nums[0] nums[1] nums[2] (-1) 0 1 0 。 nums[1] nums[2] nums[4] 0 1 (-1) 0 。 nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意输出的顺序和三元组的顺序并不重要。 示例 2
输入nums [0,1,1] 输出[] 解释唯一可能的三元组和不为 0 。 示例 3
输入nums [0,0,0] 输出[[0,0,0]] 解释唯一可能的三元组和为 0 。
答案
以下是实现该功能的Python代码
def threeSum(nums):# 创建一个空列表用于存储符合条件的三元组result []# 对数组进行排序以便后续遍历时可以更方便地找到符合条件的三元组nums.sort()# 遍历数组中的每一个元素将其作为第一个元素for i in range(len(nums)-2):# 如果当前元素与前一个元素相等则跳过避免重复的三元组if i 0 and nums[i] nums[i-1]:continue# 定义两个指针分别指向数组的末尾和倒数第二个元素left i 1right len(nums) - 1# 在剩下的元素中寻找符合条件的三元组while left right:# 计算当前三元组的和sum nums[i] nums[left] nums[right]# 如果和等于0则找到了符合条件的三元组if sum 0:result.append([nums[i], nums[left], nums[right]])# 跳过重复的三元组while left right and nums[left] nums[left1]:left 1while left right and nums[right] nums[right-1]:right - 1# 向右移动指针继续寻找下一个符合条件的三元组left 1right - 1# 如果和小于0则向右移动左指针寻找更大的负数elif sum 0:left 1# 如果和大于0则向左移动右指针寻找更小的正数else:right - 1return result首先对输入的数组进行排序然后遍历数组中的每一个元素将其作为第一个元素。在剩下的元素中寻找符合条件的三元组通过两个指针分别指向数组的末尾和倒数第二个元素并根据当前三元组的和小于、等于或大于0来移动指针。如果找到了符合条件的三元组则将其添加到结果列表中并继续寻找下一个符合条件的三元组。最后返回结果列表。
