苏州吴江建设局招投标网站,西安学校网站建设哪家好,火的网站建设明细报价表,php网站开发总结题目#xff1a;php 实现 和为S的两个数字
描述#xff1a; 输入一个递增排序的数组和一个数字S#xff0c;在数组中查找两个数#xff0c; 是的他们的和正好是S#xff0c;如果有多对数字的和等于S#xff0c;输出两个数的乘积最小的。 输出描述#xff1a; 对应每个测…题目php 实现 和为S的两个数字
描述 输入一个递增排序的数组和一个数字S在数组中查找两个数 是的他们的和正好是S如果有多对数字的和等于S输出两个数的乘积最小的。 输出描述 对应每个测试案例输出两个数小的先输出。
?phpfunction FindNumbersWithSum($array, $sum)
{$result [];$i 0;$j count($array)-1;while($i $j){$sumRst $array[$i]$array[$j];if($sumRst $sum){$result[] $array[$i];$result[] $array[$j];break;}while($i $j $array[$i] $array[$j] $sum) --$j;while($i $j $array[$i] $array[$j] $sum) $i;}return $result;
}
