美文网首页
【算法题】2626. 数组归约运算

【算法题】2626. 数组归约运算

作者: 程序员小2 | 来源:发表于2023-06-11 06:54 被阅读0次

题目:

请你编写一个函数,它的参数为一个整数数组 nums 、一个计算函数 fn 和初始值 init 。返回一个数组 归约后 的值。

你可以定义一个数组 归约后 的值,然后应用以下操作: val = fn(init, nums[0]) , val = fn(val, nums[1]) , val = fn(val, nums[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 <= 1000
0 <= nums[i] <= 1000
0 <= init <= 1000

java代码:

var reduce = function (nums, fn, init) {
  //return nums.reduce(fn, init);
  let res = init;
  for (const num of nums) {
    res = fn(res, num);
  }
  return res;
};

相关文章

  • 2018-06-07

    算法笔记 1 大O算法 1:O(运算次数):表示运算最糟糕情况下 运算时间,表示算法时间的增速 2数组链表 在链表...

  • 64. Minimum Path Sum-Leetcode

    算法思想 与62,63题很相似,只需要维护一个一维数组,每次更新一维数组的值时进行运算dp[j]=min(dp[j...

  • HashMap原理解析

    HashMap解析 HashMap的寻址算法优化 JDK1.8之后的hash运算 寻址算法 n 指的是数组的长度 ...

  • 最新字节跳动面试题与答案: 无序数组的中位数 (快排思想O(N)

    最新字节跳动面试题与答案 1.算法题一:无序数组的中位数 (快排思想O(N) 时间复杂度) 2.算法题二:给一数组...

  • 最新字节跳动面试题,字节岗位层级/绩效考核制度介绍

    最新字节跳动面试题 1.算法题一:无序数组的中位数 (快排思想O(N) 时间复杂度) 2.算法题二:给一数组,让你...

  • golang实现堆排序

    算法题:给定一个整型数组,将数组的中的元素按升序排序。 基本思路:操作:排序输入:无序整型数组输出:有序整型数组 ...

  • Codeforces 1367B - Even Array

    日常一道算法题。 翻译 偶数数组 给你一个数组 a[0 ...... n -1],长度为 n,注意数组索引从 0 ...

  • HashMap put 方法

    先说一下HashMap的put方法大体流程1.根据key通过哈希算法与与运算得出数组下标 2.如果数组下标位置元素...

  • 一道算法题之两个有序数组合并

    最近面试的时候遇到了一道算法题,两个有序数组合并,要求新的数组也是有序的 此题比较简单,主要是看数组元素进行对比,...

  • 2. Numpy使用

    numpy的基本操作 生成数组 数组的基本操作 数组的运算 数组间的运算

网友评论

      本文标题:【算法题】2626. 数组归约运算

      本文链接:https://www.haomeiwen.com/subject/rsexydtx.html