本文介绍两种高效实现“从数组末尾起每隔 n 个元素保留一个（确保最后一个元素必在结果中）”的方法，适用于大规模数组（如30万元素），避免全量遍历与冗余操作，时间复杂度为 o(k)，k 为输出长度。
本文介绍两种高效实现“从数组末尾起每隔 n 个元素保留一个（确保最后一个元素必在结果中）”的方法，适用于大规模数组（如30万元素），避免全量遍历与冗余操作，时间复杂度为 o(k)，k 为输出长度。
在处理大规模数值序列（例如时间序列采样、日志索引压缩或前端图表数据降维）时，常需对数组进行有规律的稀疏化——不是简单取前 N 项或等距抽样，而是要求从末尾开始，以固定步长向前跳跃，并始终包含最后一个元素。例如：16 元素数组 [0..15]，当 skip = 2（即“跳过每第 2 个”，等价于“保留每第 3 个”）时，应得到 [0,3,6,9,12,15]；而 skip = 3 时对应步长为 4，结果为 [3,7,11,15]。
关键在于理解其数学本质：设数组长度为 L，步长为 step = skip + 1，则所有被保留的元素下标 i 满足
i ≡ (L−1) mod step，且 0 ≤ i < L。
因此，只需定位首个满足该同余条件的最小非负下标 start，再以 step 为间隔递增取值即可。
以下是推荐的两种实现方式：
✅ 方案一：正向遍历（推荐，无额外反转开销）
预计算起始下标，直接顺序构建结果数组，性能最优，代码简洁：
function skipFromBack(array $array, int $skip): array {
$step = $skip + 1;
$count = count($array);
if ($count === 0) return [];
// 计算第一个应保留的下标（从头开始满足 ≡ last_index mod step 的最小值）
$lastIndex = $count - 1;
$start = $lastIndex % $step;
$result = [];
for ($i = $start; $i < $count; $i += $step) {
$result[] = $array[$i];
}
return $result;
}✅ 方案二：逆向遍历 + 反转（逻辑直观，适合教学理解）
从末尾倒序取值，再调用 array_reverse() 恢复原始顺序：
function skipFromBack(array $array, int $skip): array {
$result = [];
$lastKey = array_key_last($array);
if ($lastKey === null) return [];
for ($i = $lastKey; $i >= 0; $i -= ($skip + 1)) {
$result[] = $array[$i];
}
return array_reverse($result);
}⚠️ 注意事项：
- 方案一更高效：避免了 array_reverse() 的 O(k) 时间与内存拷贝；
- array_key_last() 要求 PHP ≥ 7.3，若兼容旧版本，请改用 $count - 1（假设索引连续且从 0 开始）；
- 两方案均保持原数组键值映射关系（若需保留关联键，请将 $array[$i] 替换为 $array[array_keys($array)[$i]] 或改用 foreach + 计数器）；
- 当 $skip < 0 或非整数时，建议增加参数校验（如 if ($skip < 0) throw new InvalidArgumentException(...)）。
实际使用示例：
$array = range(0, 15); // [0,1,...,15] var_dump(skipFromBack($array, 1)); // [1,3,5,7,9,11,13,15] var_dump(skipFromBack($array, 2)); // [0,3,6,9,12,15] var_dump(skipFromBack($array, 3)); // [3,7,11,15]
综上，方案一为生产环境首选：单次线性扫描、零冗余操作、内存友好，完美适配数十万级数组的实时处理需求。
