LeetCode15. 三数之和（JavaScript）

LeetCode每日一题15. 三数之和（JavaScript）

难度中等

给你一个包含 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) {
          let res = []
          for (let i = 0; i < nums.length - 2; i++) { // 每个人
            for (let j = i + 1; j < nums.length - 1; j++) { // 依次拉上其他每个人
              for (let k = j + 1; k < nums.length; k++) { // 去问剩下的每个人
                if (nums[i] + nums[j] + nums[k] === 0) { 
                  res.push([nums[i], nums[j], nums[k]])
                }
              }
            }
          }
          return res
        }
    

• 双指针解法

    /**
     * @param {number[]} nums
     * @return {number[][]}
     */
    var threeSum = function(nums) {
      let result=[];
      const len=nums.length;
      if(nums==null||len<3) return result;
        nums.sort((a,b)=>a-b);
        for(let i=0;i<len;i++){
            if(nums[i]>0) break;
            if(i>0&&nums[i]==nums[i-1]) continue;
            let L=i+1;
            let R=len-1;
            while(L<R){
                let sum=nums[i]+nums[L]+nums[R];
                if(sum==0){
                    result.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(sum<0){
                    L++;
                }else if(sum>0){
                    R--;
                }
            }
        }
        return result;
    
    };