四元组之和--454

// 454: 4sum-II; 求个数
function fourSum2(numsA, numsB, numsC, numsD) {
  let map = {}
  for (let i = 0, len = numsC.length; i < len; i++) {
    let item = numsC[i]
    for (let j = 0, len = numsD.length; j < len; j++) {
      let c = list[j]
      if (typeof map[item + c] === 'undefined') {
        map[item + c] = 0
      } else {
        map[item + c]++
      }
    }
  }
  let res = 0
  for (let i = 0, len = numsA.length; i < len; i++) {
    for (let j = 0, len = numsB.length; j < len; j++) {
      let m = map[0 - numsA[i] - numsB[j]]
      if (typeof m !== 'undefined') {
        res += m
      }
    }
  }
  return res
}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容