两数之和

给定一个整数数列，找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

<?php
//给定一个整数，找到两个数使得它们的和等于一个给定的数target

5 function solution($data, $target)
{
    //1.校验数据：数组为空/给定的值不是数组，返回false
    if(empty($data) || !is_numeric($target))
    {
        return false;
    }
    
    //2.复制一个临时数组，将数组$data的值与键调换
    $tmp = array_flip($data);//存在冲突，后面值的key会覆盖前面值的key
    
    //3.寻找是否存在两个数的和等于$target
    $len = count($data);
    for($i=0; $i<$len; ++$i)
    {
        $key = $target - $data[$i];
        if(isset($tmp[$key]) && $i != $tmp[$key])//存在两个数和等于target,且两数的key值不一样
        {
            return [$i, $tmp[$key]];
        }
    }
    return false;
}

$arr = [2, 7, 11, 15, 2];//给定的数组
$target = 4; //给定的数
$res = solution($arr, $target);
echo "<pre>";
print_r($res);

$arr = [2, 7, 3, 15, 2];//给定的数组
$target = 6; //给定的数
$res = solution($arr, $target);
echo "<pre>";
print_r($res);