//给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重
//复的三元组。
//
// 注意:答案中不可以包含重复的三元组。
//
//
//
// 示例 1:
//
//
//输入:nums = [-1,0,1,2,-1,-4]
//输出:[[-1,-1,2],[-1,0,1]]
//
//
// 示例 2:
//
//
//输入:nums = []
//输出:[]
//
//
// 示例 3:
//
//
//输入:nums = [0]
//输出:[]
//
//
//
//
// 提示:
//
//
// 0 <= nums.length <= 3000
// -10⁵ <= nums[i] <= 10⁵
//
// Related Topics 数组 双指针 排序 👍 4367 👎 0
//leetcode submit region begin(Prohibit modification and deletion)
/**
- @param {number[]} nums
- @return {number[][]}
*/
var threeSum = function (nums) {
if (nums.length < 3) {
return [];
}
let newArr = [];
let arr = nums.sort((a, b) => a - b);
for (let i = 0; i < arr.length; i++) {
let l = i + 1,
r = nums.length - 1;
if(nums[i-1] === nums[i]) continue
while (l < r) {
let result = nums[i] + nums[l] + nums[r];
if (result === 0) {
newArr.push([nums[i], nums[l], nums[r]]);
while (l<r && nums[l] === nums[l+1]){
l++
}
while (l<r && nums[r] === nums[r-1]){
r--
}
l++;
r--;
}
else if(result < 0){
l++
}else{
r--
}
}
}
return newArr;
};
//leetcode submit region end(Prohibit modification and deletion)