454. 四数相加 II
func fourSumCount(nums1 []int, nums2 []int, nums3 []int, nums4 []int) int {
// 有一个n^2的算法，很巧妙
// 首先将 nums1+nums2 的值入栈
// 然后在双层遍历 nums3和nums4
var result int = 0
table := map[int]int {}
for _, value1 := range nums1 {
for _, value2 := range nums2 {
table[value1+value2]++
}
}
// 遍历 nums3和nums4
for _, value1 := range nums3 {
for _, value2 := range nums4 {
// value + value1+value2=0
if _, ok := table[-value1-value2]; ok {
result += table[-value1-value2]
}
}
}
return result
}
文章来源地址https://www.toymoban.com/news/detail-734734.html
文章来源：https://www.toymoban.com/news/detail-734734.html
到了这里，关于刷题笔记day07-哈希表part03的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
