problem_02

problem_02.php

<?php

// your code goes here

function find($arr, $findValue) 
{
	$head = 0;
	$tail = count($arr) - 1;
	
	while(1) {
		$headValue = $arr[$head];
		$tailValue = $arr[$tail];
		
		$resultValue = $headValue + $tailValue;
		if ( $findValue > $resultValue) {
			$head++;
		} else if ( $findValue < $resultValue) {
			$tail--;
		} else {
			return [$head, $tail];
		} 
		
		if ($head == $tail) {
			return [-1, -1];
		}
	}
}

print_r(find([0, 1, 3, 8], 9));
print_r(find([1,2,7,11,15], 3));

이건 답이 중앙에 몰려있는경우 O(n)이 되겠네요.ㅎ
그래도 고생하셨습니다~