1226 - 三数之和
时间限制 : 1 秒
内存限制 : 128 MB
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。
请你返回所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。
输入
第一行为数组长度n
第二行有n个数字
输出
所有不重复的三元组
样例
输入
6 -1 0 1 2 -1 -4
输出
-1 -1 2 -1 0 1
输入
3 0 1 1
输出
输入
3 0 0 0
输出
0 0 0
提示
3 \leq nums.length \leq 3000
-10^5 \leq nums[i] \leq 10^5