计算输入数组逆序累加和的完整实现方法-php教程-PHP中文网

计算输入数组逆序累加和的完整实现方法

本文详解如何对数组进行逆序遍历，并逐项计算从末尾开始的累积和（即后缀和），给出清晰、健壮的 php 实现，包含代码示例、边界处理及常见误区说明。

本文详解如何对数组进行逆序遍历，并逐项计算从末尾开始的累积和（即后缀和），给出清晰、健壮的 php 实现，包含代码示例、边界处理及常见误区说明。

在实际开发中，有时需要计算数组的“逆序累加和”（也称后缀和），即从数组末尾开始，每个位置对应其自身及后续所有元素之和。例如，给定数组 [6, 60, 38, 44, 44, 38, 60, 6]，其逆序累加结果应为 [296, 290, 230, 192, 148, 104, 66, 6]——其中 296 是全部元素总和，290 = 296 − 6（去掉首项），依此类推。

✅ 正确实现思路

核心逻辑是：先反转原数组，再从前向后做前缀累加，最后将结果再次反转（或直接构建逆序累加序列）。但更高效且语义清晰的方式是从原数组末尾向前遍历，动态维护累加值：

<?php $input = [6, 60, 38, 44, 44, 38, 60, 6];
$output = [];
$sum = 0;

// 从最后一个元素开始，反向累加
for ($i = count($input) - 1; $i >= 0; $i--) {
    $sum += $input[$i];
    array_unshift($output, $sum); // 插入到结果开头，保持正向顺序
}

print_r($output);
// 输出：
// Array
// (
//     [0] => 296
//     [1] => 290
//     [2] => 230
//     [3] => 192
//     [4] => 148
//     [5] => 104
//     [6] => 66
//     [7] => 6
// )
?>

⚠️ 原答案中的问题与修正

原始回答中存在多处语法错误与逻辑缺陷：

网易天音

网易出品！一站式音乐创作工具！零基础写歌！

下载

array_reverse()[...] 写法非法（缺少括号内参数）；
array_walk() 在空数组 $output 上访问 $output[0] 会触发 Notice: Undefined offset；
使用 array_unshift() 频繁操作数组头部在大数据量下性能较差（时间复杂度 O(n²)）。

✅ 推荐优化写法（避免警告 + 提升可读性 + 兼容空数组）：

<?php function reverseCumulativeSum(array $arr): array {
    if (empty($arr)) return [];

    $result = [];
    $sum = 0;

    // 逆序遍历，累积求和
    for ($i = count($arr) - 1; $i >= 0; $i--) {
        $sum += $arr[$i];
        $result[] = $sum;
    }

    // 反转结果，使索引顺序与原数组一致（第0位=总和，第n-1位=最后一个元素）
    return array_reverse($result);
}

// 示例调用
$input = [6, 60, 38, 44, 44, 38, 60, 6];
var_export(reverseCumulativeSum($input));
?>