西安网站开发公司怎么选,杭州seo培训,使用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 。 提示
3 nums.length 3000-105 nums[i] 105 答案
class Solution(object):def threeSum(self, nums)::type nums: List[int]:rtype: List[List[int]]res, res_set [], set()nums.sort()for i in range(len(nums) - 2):l, r i 1, len(nums) - 1while l r:sm nums[i] nums[l] nums[r] if sm 0: l 1elif sm 0: r - 1elif (nums[i], nums[l], nums[r]) not in res_set: res.append([nums[i], nums[l], nums[r]])res_set.add((nums[i], nums[l], nums[r])) else: l, r l 1, r - 1return res运行结果
