[15] 三数之和

/*
 * @lc app=leetcode.cn id=15 lang=javascript
 *
 * [15] 三数之和
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function (nums) {
  // 最终返回值
  var results = [];
  // 如果nums的长度小于3，返回空
  if (nums.length < 3) {
    return results;
  }
  // 数组进行升序排列
  nums.sort((a, b) => a - b);

  // 三数之和，目标值0
  const target = 0;
  // 三个数中的第一个数，遍历(nums.length-2,是因为有第二个数和第三个数)
  for (var i = 0; i < nums.length - 2; i++) {
    // 如果第一个数就大于0，说明三数之和肯定大于0，不用再继续循环，break跳出循环
    if (nums[i] > target) {
      break;
    }
    // 如果[1,1,3...],三数之和第一个数和上一次遍历的i相等,没有必要再用这个数量，continue,i++
    if (i > 0 && nums[i] === nums[i - 1]) {
      continue;
    }
    // 三数之和中的第二个数和第三个数
    var j = i + 1,
      k = nums.length - 1;
    while (j < k) {
      var num = nums[i] + nums[j] + nums[k];
      // 如果三数之和===0，将数组加入到结果集合中，第二个数++，第三个数--
      if (num === target) {
        results.push([nums[i], nums[j], nums[k]]);
        while (nums[j] === nums[j + 1]) j++;
        while (nums[k] === nums[k - 1]) k--;
        j++;
        k--;
      } else if (num < target) {
        // 三数之和小于0，第二个数变大一点
        j++;
      } else if (num > target) {
        k--;
      }
    }
  }
  return results;
};
// @lc code=end