go四数相加等于指定数算法

矫情吗；* 2022-12-24 07:58 137阅读 0赞

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A\[i\] + B\[j\] + C\[k\] + D\[l\] = 0。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/4sum-ii  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
此题来源力扣  
首先将四个数组分割为两两数组，前两个数组值相加，后两个数组相加，入股前两个数组相加和与后两个数组相加和正好为相反数，四个元素之和为0.  
首先：将两数组的元素进行遍历相加，相加之和为map的索引。所指向的元素，就是出现的次数。

func foursumcount(A []int, B []int, C []int, D []int) int{
        
    	des :=map[int]int{
        }
    	for _,v:=range A{
        
    		for _,w:=range B{
        
    			des[v+w]++
    		}
    	}
    }

再次遍历另两个数组，将两个数组的元素进行相加，取和的相反数，通过使用相反数在map中查找，如果没出现，所指向的数是0，如果出现过这个数的相反数，则所指向的数大于一。

func foursumcount(A []int, B []int, C []int, D []int) int{
        
    	des :=map[int]int{
        }
    	ans:=0
    	for _,v:=range C{
        
    		for _,w:=range D{
        
    			ans +=des[-v-w]
    		}
    	}
    }

最后将总数返回  
全部代码

func fourSumCount(A []int, B []int, C []int, D []int) int {
        
    	des := map[int]int{
        }
    	ans:=0
    	for _,v :=range A{
        //遍历两个数组，将两个数组的和作为一个索引，进行+1操作
    		for _,w:=range B{
        
    				des[v+w]++
    		}
    	}
    	for _,v :=range C{
        //遍历另两个数组，如果这两个数组进行相加的和的相反数在map中不为1,则证明出现过
    		for _,w:=range D{
        
    			ans +=des[-v-w]
    		}
    	}
    	return ans//返回总数
    }