前端手写题目分享 -- 数组拆分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**单元测试通过：