15. 三数之和

题目：

给你一个包含 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
-105 <= nums[i] <= 105

---

代码示例

var threeSum = function(nums) {
    nums.sort((x,y)=>x - y);
    const arr = [];
    let n = nums.length;

    for(var i = 0;i < n; i++){
        let l = i + 1;
        let r = n - 1;
         if(nums[i] == nums[i-1]){continue;}
       while(l < r){
            if(nums[i] + nums[r] + nums[l] == 0){
               var arr1 = [nums[i],nums[l],nums[r]]
               arr.push(arr1);
               while(nums[l] == nums[l+1]){
                   l++
               }
                l++;
                while(nums[r] == nums[r-1]){
                   r--;
               }
                r--;
            }else if(nums[i] + nums[r] + nums[l] < 0){
                l++;
            }else{
                r--;
            }
        }
    } 
    return arr;
};

---

前言：

前段时间，回家休整了一下，就暂时停更啦，现在继续出发！！！

根据题目要求，我们可以对数据进行排序，对于都是数字的数据进行排序，需要添加比较函数

。

 nums.sort((x,y)=>x - y);

---

下一步：

对数组进行循环遍历，设置了l,r两个指针，初始位置，分别在，i+1和尾部。

 去重操作：

题目要求，去除重复，三部分分别去重复。

 if(nums[i] == nums[i-1]){continue;}
   
 while(nums[l] == nums[l+1]){
                   l++
               }
 while(nums[r] == nums[r-1]){
                   r--;
               }