國(guó)外網(wǎng)站做淘寶客深圳網(wǎng)站制作
題目:php 實(shí)現(xiàn) 和為S的兩個(gè)數(shù)字
描述:
輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字S,在數(shù)組中查找兩個(gè)數(shù),
是的他們的和正好是S,如果有多對(duì)數(shù)字的和等于S,輸出兩個(gè)數(shù)的乘積最小的。
輸出描述:
對(duì)應(yīng)每個(gè)測(cè)試案例,輸出兩個(gè)數(shù),小的先輸出。
<?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;
}