題目: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;
}