PHP算法之两数之和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

本人代码

别人的

最少用时16ms，击败99.74%，循环一次，解题思路值得参考

V1版耗时64ms，感谢“还不如一只猪威武”的建议

class Solution
{
/**
* @param Integer[] $nums
* @param Integer $target
* @return Integer[]
*/
public function twoSum(array $nums, $target)
{
$find = [];
$count = count($nums);

for ($i = 0; $i < $count; $i++) {
$value = $nums[$i];

if ($a = array_keys($find, ($target - $value))) {
return [$a[0], $i];
}

$find[$i] = $value;
}
}
}

V2改进版，使用 array_key_exists

class Solution
{
/**
* @param Integer[] $nums
* @param Integer $target
* @return Integer[]
*/
public function twoSum($nums, $target)
{
$found = [];
$count = count($nums);

for ($i = 0; $i < $count; $i++) {
$diff = $target - $nums[$i];

if (array_key_exists($diff, $found)) {
return [$found[$diff], $i];
}

$found[$nums[$i]] = $i;
}
}
}