动物牛牛是一个勇敢的冒险家,它正在探索一个神秘的岛屿。岛上有许多宝藏,但是宝藏被隐藏在一系列数字中。牛牛找到了一个整数数组 nums,它相信这个数组中存在一些特殊的三元组,满足以下条件: 三元组的和等于 0。 三元组中的元素不能重复。 牛牛想按照字典序返回所有满足条件的三元组。 请你帮助牛牛解决这个问题,设计一个函数 findTriplets,接收一个整数数组 nums 作为参数,并返回一个二维整数数组,表示满足条件的三元组,按照字典序返回所有的三元组。
示例1

输入

[-1,0,1,2,-1,-4]

输出

[[-1,-1,2],[-1,0,1]]
示例2

输入

[2, -1, 1, -2, 0, -2]

输出

[[-2,0,2],[-1,0,1]]

备注:
3 数组中的整数范围为 [-10^5, 10^5]
加载中...