题目描述

给定一个整数数组 $nums$，判断是否存在三个元素 a, b, c 使得 a + b + c = 0。请你找出所有满足条件的三元组，并返回这些三元组。

提示

• 答案中不能包含重复的三元组。
• 数组中的元素没有重复。
• 数组的长度 $n$ 满足 $3 ≤ n ≤ 1000$。
• 数组中的每个元素 $nums[i]$ 满足 $-10^5 ≤ nums[i] ≤ 10^5$。

输入格式

• 第一行输入一个整数 n，表示数组 nums 的长度。
• 第二行输入 n 个整数，表示数组 nums 的元素，元素之间以空格分隔。

输出格式

• 输出所有满足条件的三元组，每个三元组中的元素按升序排列。
• 每个三元组输出一行，三元组的元素之间以空格分隔。
• 如果没有满足条件的三元组，输出 []。

6
-4 -1 1 2 3 -2

-4 1 3
-2 -1 3

4 
1 2 3 4

[]