freeCodeCamp 每日编程挑战解析:Challenge 289 Sum of Differences 数组相邻差之和
freeCodeCamp 每日编程挑战解析:Challenge 289 Sum of Differences 数组相邻差之和
导读
本文深度剖析 freeCodeCamp 课程体系 daily-coding-challenges-javascript 板块中的第 289 道 JavaScript 编程挑战题 —— "Sum of Differences"(相邻差之和)。你将理解题目要求、四个自动化测试用例的判定逻辑、官方参考解答的逐行原理,以及 Array.prototype.reduce、slice 等原生方法在该场景下的组合技巧,同时结合仓库源码看清这道题在 freeCodeCamp 课程架构(challengeType 28 每日 JavaScript 挑战)中的真实定位。读完本文,你既能独立 AC 这道题,也能举一反三迁移到差分数组、滑动窗口等相邻元素处理场景。
题目原文与核心诉求
原题位于 curriculum/challenges/english/blocks/daily-coding-challenges-javascript/69f8c998d78ad3171a0713bc.md,要求如下:
Given an array of numbers, return the sum of the differences between each number and the one that follows it.
即:给定一个数字数组,返回每个数字与其后一个数字之差的总和。
举例:给定 [1, 3, 4],差分别为 3 - 1 = 2 和 4 - 3 = 1,总和为 3(即 2 + 1),因此返回 3。
关键概念拆解:
- "the one that follows it" 明确限定了方向:
arr[i + 1] - arr[i](后项减前项),而不是绝对值差,也不是前项减后项; - 最后一个元素没有后继,因此不参与计算,实际需要累加的差值个数是
arr.length - 1; - 差值的符号被保留:当数组出现递减(如
-3到3之外的下降序列)时,负差会参与求和,这直接决定了下面测试用例中负数结果的出现。
四个测试用例的判定逻辑
原文档通过 assert 断言给出了四组测试用例,它们共同界定了这道题的输入输出契约,是验证解答正确性的唯一标准:
assert.equal(sumOfDifferences([1, 3, 4]), 3);
[1, 3, 4]:(3-1) + (4-3) = 2 + 1 = 3,基础正数用例,与题目示例一致。
assert.equal(sumOfDifferences([5, -3, 3, 9, 10]), 5);
- 逐步计算:
(-3-5) + (3-(-3)) + (9-3) + (10-9) = -8 + 6 + 6 + 1 = 5。该用例验证了负数元素的参与:5 → -3产生负差-8,而-3 → 3又产生正差6,符号运算必须正确。
assert.equal(sumOfDifferences([9, 6, 15, -20, 33, 14, 25, 16, -7]), -16);
- 混合正负的长数组用例,验证连续多个负数区间下的累加正确性,最终结果为负,说明实现不能对差值取绝对值。
assert.equal(sumOfDifferences([50, 102, -46, 82, -49, 29, 71, 902, -237, 111, -61, 75]), 25);
- 12 个元素的较长数组,覆盖大幅正负波动(如
71 → 902的+831与902 → -237的-1139),用于验证实现的数值正确性与长数组遍历能力。
四组用例覆盖了:纯正数、含负数、结果可为负、长数组波动四种情形。任何把所有差值取绝对值的实现,都会在第二、三、四个用例上失败。
官方参考解答逐行剖析
原文档 # --solutions-- 中给出的标准解答仅一行:
function sumOfDifferences(arr) {
return arr.slice(0, -1).reduce((sum, n, i) => sum + (arr[i + 1] - n), 0);
}
逐段拆解其工作原理:
| 片段 | 作用 |
|---|---|
arr.slice(0, -1) |
去掉最后一个元素,得到一个长度为 n - 1 的新数组。slice(0, -1) 从索引 0 复制到倒数第二个元素(不含最后一个),确保 reduce 的遍历次数恰好等于差值个数,且不会在最后一次迭代访问 arr[arr.length](即 undefined) |
.reduce((sum, n, i) => ..., 0) |
在截断后的数组上累加。回调接收三个参数:累加器 sum、当前元素 n、当前索引 i |
arr[i + 1] - n |
用原始数组 arr 的下一个元素减去当前元素 n。由于 slice 只是浅拷贝了一个视图,索引 i 与原始数组索引一一对应,arr[i + 1] 恰好是 n 的后继元素 |
, 0 |
reduce 的初始值为 0,保证空数组也能安全返回 0(见下文边界情况) |
该方案的核心技巧在于:借助 slice(0, -1) 控制迭代次数,再通过回调的索引参数回溯原始数组取后继元素,从而在一个表达式内完成「相邻配对」与「累加」两件事。
等价实现:从循环到函数式写法
除了官方解答,以下实现均能满足四组断言,可帮助你理解问题的不同建模角度:
经典 for 循环(最直观,时间复杂度同为 O(n))
function sumOfDifferences(arr) {
let sum = 0;
for (let i = 0; i < arr.length - 1; i++) {
sum += arr[i + 1] - arr[i];
}
return sum;
}
使用索引访问的 reduce(不截断,用条件跳过最后一轮)
function sumOfDifferences(arr) {
return arr.reduce((sum, n, i) => {
return i < arr.length - 1 ? sum + (arr[i + 1] - n) : sum;
}, 0);
}
for...of + 显式追踪前驱
function sumOfDifferences(arr) {
let sum = 0;
let prev = arr[0];
for (let i = 1; i < arr.length; i++) {
sum += arr[i] - prev;
prev = arr[i];
}
return sum;
}
三种写法的空间复杂度均为 O(1)(官方解答中 slice 会产生 O(n) 的临时数组,但针对竞赛级输入规模可忽略);时间复杂度均为 O(n),遍历一次即可完成。
边界情况与易错点
从实现角度必须处理的边界情形:
- 空数组
[]:差值个数为 0,应返回0。官方解答因slice(0, -1)得到[],reduce直接返回初始值0,天然安全; - 单元素数组
[5]:同样没有相邻对,返回0。官方解答同样安全; - 负数差值:题目明确要求保留符号,
-8 + 6 + 6 + 1这类混合运算必须按普通算术累加,切勿使用Math.abs; - 浮点数精度:题目断言数据均为整数,但若输入含浮点数(如
0.1 + 0.2场景),累加结果可能产生精度误差,评测时通常以assert.equal严格比较,因此保持输入的整数性质即可; - 原始数组不可变:官方解答用
slice产生副本,不会修改原数组arr,符合函数式风格;若用arr.pop()或原地修改则会破坏输入数据。
在 freeCodeCamp 课程体系中的定位
这道题并非孤立文件,从源码结构看它隶属于完整的课程模块:
- 板块注册:题目被登记在 curriculum/structure/blocks/daily-coding-challenges-javascript.json 的
challengeOrder中(第 289 项,id 为69f8c998d78ad3171a0713bc)。该板块共编排了 365 道 JavaScript 每日挑战,标题从 "Challenge 1: Vowel Balance" 一直到 "Challenge 365: The Last Challenge: Bucket Fill 3",并声明了usesMultifileEditor: true、helpCategory: "JavaScript"等元数据; - 挑战类型标识:题目 frontmatter 中的
challengeType: 28对应 packages/shared/src/config/challenge-types.ts 中定义的dailyChallengeJs = 28(同文件dailyChallengePy = 29),即「每日编程挑战(JavaScript)」专属类型;该类型与 Python 每日挑战一并归入dailyCodingChallengeTypes,并在同文件中通过dailyCodingChallengeLanguages映射到对应语言标识; - 同题多语言镜像:仓库同时存在 Python 版本的同题文档 curriculum/challenges/english/blocks/daily-coding-challenges-python/69f8c998d78ad3171a0713bc.md,
challengeType: 29,函数名改为sum_of_differences,测试通过runPython+unittest.TestCase.assertEqual断言,官方解答为sum(arr[i + 1] - arr[i] for i in range(len(arr) - 1))——与 JS 版完全同构,适合跨语言对照学习; - schema 约束:所有挑战文件必须通过 curriculum/schema/challenge-schema.js 的 Joi 校验(
challengeType被约束在0..33区间,id、dashedName、description、hints、solutions等字段均有对应规则),本文档即为通过校验的标准写法范本。
本地运行与验证
题目是纯函数挑战,不依赖 DOM,可在本地直接验证。将官方解答保存为 sum-of-differences.js:
function sumOfDifferences(arr) {
return arr.slice(0, -1).reduce((sum, n, i) => sum + (arr[i + 1] - n), 0);
}
// 四个官方断言
console.assert(sumOfDifferences([1, 3, 4]) === 3, 'case 1');
console.assert(sumOfDifferences([5, -3, 3, 9, 10]) === 5, 'case 2');
console.assert(sumOfDifferences([9, 6, 15, -20, 33, 14, 25, 16, -7]) === -16, 'case 3');
console.assert(sumOfDifferences([50, 102, -46, 82, -49, 29, 71, 902, -237, 111, -61, 75]) === 25, 'case 4');
console.log('all passed');
在 Node.js 环境下执行 node sum-of-differences.js,终端输出 all passed 即代表全部通过。若在本仓库环境中,这些每日挑战的测试由课程挑战框架统一驱动(该板块还设置了 disableLoopProtectTests: true),提交的解答会与文档内嵌的 assert 断言逐一比对。
小结:从一题到一类
"Sum of Differences" 是「相邻元素差分求和」这一算法母题的入门版本,后续可自然延伸到差分数组(diff array)做区间批量加减、前缀和还原、滑动窗口统计等进阶场景。掌握 slice(0, -1) 控制边界 + reduce 回调索引回溯相邻元素的组合写法,比死记答案更有价值——它同时训练了数组边界意识、函数式累加思维与符号运算的严谨性,而这正是 freeCodeCamp 每日挑战板块(365 道题)希望沉淀的核心编程素养。