求数组中某两个数之和为指定值，第一次刷leetcode

题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

<?php

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
    	$map=[];

        foreach ($nums as $key => $value) {
        	$map[$value]=$key;
        }

        foreach ($nums as $key => $value) {
        	$diff=$target-$value;

        	if(!empty($map[$diff]) && $key!=$map[$diff]){
        		return [$key, $map[$diff]];
        	}
        }

        return [];
    }
}

$nums=[1,3,4,2];
$nums=[2, 7, 11, 15];
$nums=[3,2,4];
$nums=[3, 3];
$target=6;
// $target=22;

print_r( (new Solution)->twoSum($nums, $target) );

输出：

Array
(
    [0] => 0
    [1] => 1
)