PHP求两数之和

该方法使用hash表的思想去解答

$nums = [11,15,2,7];
$target = 9;

$num_array = [];

function twoSum($nums, $target) {
     
	foreach($nums as $key=>$val){
     
		
		if(!isset($num_array[$target - $val ])){
     
			$num_array[$val] = $key;
		}
		
		if(isset($num_array[$target - $val ])){
     
			$result = [ $num_array[$target - $val ],$key]
			break;
		}
	}
}

你可能感兴趣的:(php,php)