前端手写题目分享 -- 数组拆分chunk函数

前端手写题目分享 – 数组拆分chunk函数

描述:

​ 将数组nums拆分成多个 size 长度的区块,并将这些区块组成一个新数组。

​ 如果nums 无法被分割成全部等长的区块,那么最后剩余的元素将组成一个区块。

示例:

​ 输入:nums = [1,3,2,5], size = 2

​ 输出:result = [[1,3], [2,5]]

​ 输入:nums = [2,7,11,15,13], size = 3

​ 输出:result = [[2,7,11], [15,13]]

应用:

​ 数组分块中重要性在于它可以将多个项目的处理在执行队列上分开,在每个项目处理之后,给予其他的浏览器处理机会运行,这样就可能避免长时间运行脚本的错误

两种解法:

1. 递归

时间复杂度: O(n ^ 2)

/**
 * @description: 方法1:递归
 * @param {*} nums 数组
 * @param {*} size 分割长度
 * @return {*}
 */
function chunk1(nums, size = 1) {
  // 获取数组长度
  let length = nums == null ? 0 : nums.length;
  //  检验参数
  if (!length || size < 1) {
    return [];
  }
  // 返回值
  const result = [];
  function chunks(array) {
    // 如果不等于0截取前n个
    result.push(array.slice(0, size));
    // 如果数组长度小于n个
    if (array.length < size) {
      return;
    }
    return chunks(array.slice(size));
  }
  chunks(nums);
  return result;
}
2. 简单循环

时间复杂度: O(n ^ 2)

/**
 * @description: 方法2:循环 每次 + size 后加入result 中
 * @param {*} nums 数组
 * @param {*} size 分割长度
 * @return {*}
 */
function chunk(nums, size = 1) {
  // 获取数组长度
  let length = nums == null ? 0 : nums.length;
  //  检验参数
  if (!length || size < 1) {
    return [];
  }
  // 返回值
  const result = [];
  let index = 0;
  while (index < nums.length) {
    result.push(nums.slice(index, index + size));
    index += size;
  }
  return result;
}

单元测试

生成随机数据,与 loadash 里面的 _.chunk 函数进行对拍

test("test chunk function", () => {
  let nums = randomNumberArray(100);
  let size = randomNumberRange(1, 100);
  let res = chunk(nums, size);
  let ans = _.chunk(nums, size);
  expect(res).toEqual(ans);
});

test("test chunk1 function", () => {
  let nums = randomNumberArray(100);
  let size = randomNumberRange(1, 100);
  let res = chunk1(nums, size);
  let ans = _.chunk(nums, size);
  expect(res).toEqual(ans);
});

运行**Jest test**单元测试通过:

测试

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力学习前端+Go的小菜鸡

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值