四数相加 【php版】

本文介绍了一种使用哈希表减少循环复杂度的方法,通过计算两个数组之和及其出现次数,快速解决四个整数之和问题,提升四数之和计数的效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

思路: 使用hash table降低循环的层数, 先计算前两个数组中两个元素的和,并用数组记录值与出现次数,再处理后两个数组。

	function fourSumCount($nums1, $nums2, $nums3, $nums4) {
		$_sumCount = [];
		foreach ($nums1 as $num1) {
			foreach ($nums2 as $num2) {
				$_sum = $num1 + $num2;
				if (isset($_sumCount[$_sum])) {
					$_sumCount[$_sum]++;
				} else {
					$_sumCount[$_sum] = 1;
				}
			}
		}
		$_total = 0;
		foreach ($nums3 as $num3) {
			foreach($nums4 as $num4) {
				$_sum = -$num3 - $num4;
				if (array_key_exists($_sum, $_sumCount)) {
					$_total += $_sumCount[$_sum];
				}
			}
		}
		return $_total;
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值