三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

var threeSum = function(nums) {
  const rtn = []
  const map = []
  const len = nums.length
  const sorted = nums.map((v, i) => ({v, i})).sort((p, c) => p.v - c.v)
  const val = sorted.map(o => o.v).filter((v, i, arr) => arr[i + (v ? 2 : 3)] !== v)
  for (let i = 0; i <= len - 3; i += 1) {
    const v1 = val[i]
    if (v1 > 0) break
    for (let j = i + 1; j <= len - 1; j += 1) {
      const v2 = val[j]
      for (let k = len - 1; k > j; k -= 1) {
        const v3 = val[k]
        if (v3 < 0) break
        const v = v1 + v2 + v3
        if (v < 0) break
        const s = v1 + ',' + v2
        if (v === 0 && map.indexOf(s) < 0) {
          rtn.push([v1, v2, v3])
          map.push(s)
          break
        }
      }
    }
  }
  return rtn
}

转载于:https://blog.51cto.com/14127734/2400470