Skip to content

Commit 308793f

Browse files
committed
Add solution 167.
1 parent 211a6a0 commit 308793f

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
3+
/**
4+
* @param Integer[] $numbers
5+
* @param Integer $target
6+
* @return Integer[]
7+
*/
8+
function twoSum($numbers, $target) {
9+
$res=array_fill(0, 2, 0);
10+
for ($i=0,$j=count($numbers)-1;$i<$j;){
11+
$sum = $numbers[$i]+$numbers[$j];
12+
if ($sum==$target){
13+
$res[0]=$i+1; $res[1]=$j+1;
14+
return $res;
15+
}
16+
else if ($sum<$target)$i++;
17+
else $j--;
18+
}
19+
return $res;
20+
}
21+
}

0 commit comments

Comments
 (0)