JS三数之和LeetCode15

//给你一个包含 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)