开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第2天，点击查看活动详情
引言
算法的技能对于程序员是百益而无一害，作为程序员无论是前端还是后端算法技能对于我们都是十分十分的重要，我将陆续整理并讲解前端程序员必须掌握的经典算法。
题目描述
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
你返回所有和为 0 且不重复的三元组。
注意： 答案中不可以包含重复的三元组。
示例 1：
输入： nums = [-1,0,1,2,-1,-4]
输出： [[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意，输出的顺序和三元组的顺序并不重要。
示例 2：
输入： nums = [0,1,1]
输出： []
解释： 唯一可能的三元组和不为 0 。
示例 3：
输入： nums = [0,0,0]
输出： [[0,0,0]]
解释： 唯一可能的三元组和为 0 。
分析
根据题目的分析，我们如何轻松的解决三个数字之和？可以通过三指针地设计思想完成解答，设计开始和结尾指针，然后再添加一个遍历地指针不断的移动和判断
- 将数组按从小到大的顺序排序
- 设置三指针标记元素，begin指向开始，end指向末尾元素。然后遍历指针i
- 每次都判断三个数累加和是否等于0，如果等于判断是否重复卖不重复的添加
- 返回结果
解答
var threeSum = function(nums) {
nums.sort((a,b)=>a-b)
let res = []
const judge = (b,s) => {
let i,j
for(i=0;i<b.length;i++) {
for(j=0;j<3;j++) {
if(b[i][j]!==s[j]) break
}
if(j===3) return true
}
return false
}
for(let i=1;i<nums.length-1;i++) {
let begin = 0,end = nums.length-1
while(begin<end && i>begin && i<end) {
let sum = nums[begin] + nums[end] + nums[i]
if(sum>0) end--
else if(sum<0) begin++
else {
let arr = [nums[begin],nums[i],nums[end]]
console.log(arr)
if(!judge(res,arr)) res.push(arr)
begin++
end--
}
}
}
return res
};
整体的设计是根据三指针完成的，三指针标记移动法则可以轻松的解决许多问题。
总结
通过对三数之和的讲解，大家学到了进行问题的解决。通过指针数据结构巧妙计算可以优雅的在低时间和空间复杂度下完成任务。
