php如何计算数组两数求和等于固定值-PHP问题-PHP中文网

php如何计算数组两数求和等于固定值

PHPz

发布： 2023-04-20 13:53:54

原创

932人浏览过

php是一种非常常用的服务器端脚本语言，我们在开发的过程中经常会使用数组。在数组中，我们会遇到一些问题，比如如何计算数组中两数之和等于一个固定值的组合。这是一个非常常见的问题，本篇文章就来介绍下如何解决这一问题。

一、问题描述

给定一个整数数组nums和一个整数target，在数组中找到两个数，它们的和等于target。

例如给定nums = [2，7，11，15]，target = 9，因为nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9，所以返回[0，1]。

二、解决方法

立即学习“PHP免费学习笔记（深入）”；

我们可以使用双循环的方法来解决这个问题，但是时间复杂度太高不够高效。这里介绍一种更加高效的方法：使用哈希表。

我们可以将遍历到的数字存储到哈希表中，判断哈希表中是否存在另一个数字等于target减去当前数字的结果。如果存在，就可以得到两个数字之和为target。

具体实现如下：

function twoSum($nums, $target) {
    $map = [];
    $len = count($nums);

    for ($i = 0; $i < $len; $i++) {
        $diff = $target - $nums[$i];
        if (isset($map[$diff])) {
            return [$map[$diff], $i];
        }
        $map[$nums[$i]] = $i;
    }
    return [-1, -1];
}

$nums = [2, 7, 11, 15];
$target = 9;
$res = twoSum($nums, $target);
print_r($res);

登录后复制

三、代码说明

1.首先，我们定义了一个哈希表$map，并初始化为空数组。