题解 | #三数之和#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型一维数组 
 * @return int整型二维数组
 */
 // 思路：
// 1. 如果数组长度小于3，直接返回空数组 []
// 1. 先将原数组按照从小到大的顺序排序
// 2. 定义一个新数组 array 用来存储满足条件的结果
// 3. 在排序后的数组中遍历，设定两个值，一个是 head = i+1,一个是tail = 数组长度 -1
// 4. 执行一个while循环，循环条件是head < tail
// 5. 对当前值，head 和 tail 指向的值做一个求和操作。对求和结果判断，如果结果为 0，则将这三个值放进一个数组中并push进 array 中同时则将 haed +1 向后移一位，tail - 1向前移动一位。
// 如果大于零则将 tail - 1,如果小于零则将 head + 1
// 6. 对循环结束后得到的 array 数组，进行二维数组的去重操作。
// 7. 二维数组去重
//  （1）将里面的每一项用 JSON.stringify 变为字符串
//  （2）将上述结果用 new Set() 去重，在将结果里面的每一项用 JSON.parse()反转回去
function threeSum( num ) {
  let len = num.length
  if(len < 3) return []
  let arr = []
  num.sort((a,b) => a -b)
  for(let i=0;i<len - 2;i++){
    let head = i + 1, tail = len - 1
    while(head < tail){
      let sum = num[i] + num[head] + num[tail]
      if(sum > 0){
        tail--
      }else if(sum < 0){
        head++
      }else{
        arr.push([num[i], num[head], num[tail]])
        head++
        tail--
      }
    }
  }
  // 对 array 数组，进行二维数组的去重操作
  let stringArr = arr.map(item => JSON.stringify(item))
  let setArr = [...new Set(stringArr)]
  let resultArr = setArr.map(ele => JSON.parse(ele))
  return resultArr
}
module.exports = {
    threeSum : threeSum
};