给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]
答案参考：
/** * @param {number[]} nums * @return {number[][]} */ var threeSum = function(nums) { var result = new Array(); var len = nums.length; var flag = 0; var hash = {}; nums.sort((a, b) => { return a-b; }); if(nums[0] > 0 || nums[len - 1] < 0) return result; for(var i = 0; i < len; i++){ if(nums[i] === nums[i-1]) continue; flag = 0 - nums[i]; var start = i + 1, end = len - 1; while(start < end){ var middle = new Array(); if(nums[start] + nums[end] < flag){ start ++; } else if(nums[start] + nums[end] > flag){ end--; } else { middle.push(nums[i]); middle.push(nums[start]); middle.push(nums[end]); if(!hash[middle]){ hash[middle] = true; result.push(middle); } start += 1; end -= 1; while(start < end && nums[start] === nums[start - 1]){ start += 1; } while(start < end && nums[end] === nums[end + 1]){ end -= 1; } } } } return result; };
原文：https://www.cnblogs.com/lhh520/p/10294005.html