PHP中findClosestSum函数错误排查：无法返回多元素和匹配目标值

函数需求 #

输入整数数组与目标数，返回最接近目标数的单个元素或任意数量元素的组合（组合和需最接近目标数），示例如下：

• findClosestSum([2, 3, 7, 14, 15], 25) 应返回[3,7,15]（和恰好为25）
• findClosestSum([2, 3, 7, 14, 15], 15) 应返回[15]（单个元素完全匹配目标数）
• findClosestSum([2, 3, 7, 14, 15], 11) 应返回[3,7]（和为10，最接近11）

待分析的PHP代码 #

function findClosestSum($array, $number) {
  $result = [];
  $minDiff = null;
  $arrayCount = count($array);
  for ($i = 0; $i < $arrayCount; $i++) {
      for ($j = $i + 1; $j < $arrayCount; $j++) {
          $sum = $array[$i] + $array[$j];
          $diff = abs($number - $sum);
          if ($sum == $number) {
              return [$array[$i], $array[$j]];
          } elseif ($minDiff === null || $diff < $minDiff) {
              $minDiff = $diff;
              $result = [$array[$i], $array[$j]];
          }
      }
  }
  return $result;
}

核心错误点 #

1. 仅支持两元素组合，完全忽略其他数量元素的场景 #

原代码通过两层嵌套循环，只遍历了数组中所有两元素的组合，完全没有处理单个元素、三个及以上元素的组合情况。这直接导致：

• 无法找到3+7+15=25这个三元素完全匹配组合，只能返回两元素的7+15=22（和与目标数的差值为3）
• 像示例中单个元素15匹配目标数的场景，代码根本不会去检查

2. 提前返回逻辑不符合需求 #

代码中只要找到两元素和等于目标数就直接返回，但需求允许任意数量元素的组合，可能存在更优的多元素匹配情况；同时代码完全没考虑单个元素等于目标数的优先级（单个元素匹配也是完全符合需求的最优解）。

3. 未初始化单个元素的对比逻辑 #

代码从一开始就没有遍历单个元素，没有将单个元素与目标数的差值纳入最小差值的比较体系中，导致单个元素的最优解永远不会被选中。

内容的提问来源于stack exchange，提问作者sipdorus