/**
* @param {number[]} nums
* @param {Function} fn
* @param {number} init
* @return {number}
*/
var reduce = function(nums, fn, init) {
};
2626. 数组归约运算
请你编写一个函数，它的参数为一个整数数组 nums 、一个计算函数 fn 和初始值 init 。返回一个数组 归约后 的值。
你可以定义一个数组 归约后 的值，然后应用以下操作： val = fn(init, nums[0]) ， val = fn(val, nums[1]) ， val = fn(val, arr[2]) ，... 直到数组中的每个元素都被处理完毕。返回 val 的最终值。
如果数组的长度为 0，它应该返回 init 的值。
请你在不使用内置数组方法的 Array.reduce 前提下解决这个问题。
示例 1：
输入：
nums = [1,2,3,4]
fn = function sum(accum, curr) { return accum + curr; }
init = 0
输出：10
解释：
初始值为 init=0 。
(0) + nums[0] = 1
(1) + nums[1] = 3
(3) + nums[2] = 6
(6) + nums[3] = 10
Val 最终值为 10。
示例 2：
输入：
nums = [1,2,3,4]
fn = function sum(accum, curr) { return accum + curr * curr; }
init = 100
输出：130
解释：
初始值为 init=0 。
(100) + nums[0]^2 = 101
(101) + nums[1]^2 = 105
(105) + nums[2]^2 = 114
(114) + nums[3]^2 = 130
Val 最终值为 130。
示例3:
输入：
nums = []
fn = function sum(accum, curr) { return 0; }
init = 25
输出：25
解释：这是一个空数组，所以返回 init 。
提示：
0 <= nums.length <= 10000 <= nums[i] <= 10000 <= init <= 1000原站题解
typescript 解法, 执行用时: 64 ms, 内存消耗: 44 MB, 提交时间: 2023-08-13 11:56:06
type Fn = (accum: number, curr: number) => number
function reduce(nums: number[], fn: Fn, init: number): number {
const n = nums.length;
if (!n) return init;
const dp = Array(n);
dp[0] = fn(init, nums[0]);
// 递推公式: dp[i] = fn(dp[i - 1], nums[i]);
for (let i = 1; i < n; i++) {
dp[i] = fn(dp[i - 1], nums[i]);
}
return dp[n - 1];
};
javascript 解法, 执行用时: 64 ms, 内存消耗: 41.4 MB, 提交时间: 2023-04-17 14:15:02
/**
* @param {number[]} nums
* @param {Function} fn
* @param {number} init
* @return {number}
*/
var reduce = function(nums, fn, init) {
if (nums.length > 0) {
for (i = 0; i < nums.length; i++) {
init = fn(init, nums[i]);
}
}
return init;
};