四数相加II 176
中等腾讯哈希表
题目描述
给定四个整数数组 nums1、nums2、nums3 和 nums4，计算有多少个元组 (i, j, k, l) 满足 nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0。可以将四个数组分成两组，用哈希表存储前两个数组的所有两两之和，再遍历后两个数组查找互补值。
示例
输入:
nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...