-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtwo_sum.php
More file actions
68 lines (52 loc) · 1.36 KB
/
two_sum.php
File metadata and controls
68 lines (52 loc) · 1.36 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
<?php
/**
* Author: Huang
* Date: 2021/4/30
* Time: 11:14
*/
/**
* 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。
*
* 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
*
* 你可以按任意顺序返回答案。
*
* 来源：力扣（LeetCode）
* 链接：https://leetcode-cn.com/problems/two-sum
* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
function two_sum($nums, $target)
{
// foreach ($nums as $k => $num) {
//
// $diff = $target - $num;
//
// if (!in_array($diff, $nums)) {
// continue;
// }
//
// foreach ($nums as $kk => $vv){
// if($kk == $k || $vv != $diff){
// continue;
// }
//
// return [$k, $kk];
// }
//
// }
$diff_arr = [];
foreach ($nums as $k => $v){
if(!isset($diff_arr[$target - $v])){
$diff_arr[$target - $v] = $k;
}
if(isset($diff_arr[$v]) && $diff_arr[$v] != $k){
return [$k, $diff_arr[$v]];
}
}
}
//$nums = [3, 3];
//$nums = [3, 2, 4];
$nums = [0, 4, 3, 0];
$target = 0;
$result = two_sum($nums, $target);
print_r($result);