php求和为s的两个数字（多复制上面写的代码，有利于检查错误）（由浅入深，先写简单算法，做题的话够用就行）

php求和为s的两个数字（多复制上面写的代码，有利于检查错误）（由浅入深，先写简单算法，做题的话够用就行）

一、总结

1、多复制上面写的代码，有利于检查错误

2、一层循环就解决了，前后两个指针，和大了就后指针前移，和小了就前指针后移

3、由浅入深，先写简单算法，做题的话够用就行

4、php中的PHP_INT_MAX

二、php求和为s的两个数字

题目描述

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

输出描述:

对应每个测试案例，输出两个数，小的先输出。

三、代码

多复制上面写的代码，有利于检查错误

<?php

//算法：两层循环遍历所有情况，选取其中乘积最小的
function FindNumbersWithSum($array, $sum)
{
    $ans=[];
    $n=count($array);
    $chengji=2100000000;
    for($i=0;$i<$n;$i++){
        for($j=$i+1;$j<$n;$j++){
            if(($array[$i]+$array[$j]==$sum)&&($array[$i]*$array[$j]<$chengji)){
                $ans[0]=$array[$i]; //1、这里写成了$i
                $ans[1]=$array[$j];
                $chengji=$array[$i]*$array[$j];
            }
        }
    }
    return $ans;
}

<?php
 
function FindNumbersWithSum($array, $sum)
{
    // write code here
    $len = count($array);
    $i=0;
    $j=$len-1;
    $multi = PHP_INT_MAX ;//1、php中的PHP_INT_MAX
    $a=NULL;$b=NULL;
    while($i<$j){  //2、这里是一层循环就解决了，前后两个指针，和大了就后指针前移，和小了就前指针后移
        if($array[$i] + $array[$j] > $sum){
            $j--;
        }elseif(($array[$i] + $array[$j] < $sum)){
            $i++;
        }else{
            if($multi > $array[$i]*$array[$j]){
                $multi = $array[$i]*$array[$j];
                $a = $array[$i];
                $b = $array[$j];
            }
            $i++;$j--;
        }
    }
    if($a !== NULL){
        return [$a,$b];  //3、[$a,$b]   
    }else{
        return [];
    }
 
}