Question

2677. 分块数组

English Version

题目描述

给定一个数组 arr 和一个块大小 size ，返回一个 分块 的数组。分块 的数组包含了 arr 中的原始元素，但是每个子数组的长度都是 size 。如果 arr.length 不能被 size 整除，那么最后一个子数组的长度可能小于 size 。

你可以假设该数组是 JSON.parse 的输出结果。换句话说，它是有效的JSON。

请你在不使用 lodash 的函数 _.chunk 的情况下解决这个问题。

 

示例 1：

输入：arr = [1,2,3,4,5], size = 1
输出：[[1],[2],[3],[4],[5]]
解释：数组 arr 被分割成了每个只有一个元素的子数组。

示例 2：

输入：arr = [1,9,6,3,2], size = 3
输出：[[1,9,6],[3,2]]
解释：数组 arr 被分割成了每个有三个元素的子数组。然而，第二个子数组只有两个元素。

示例 3：

输入：arr = [8,5,3,2,6], size = 6
输出：[[8,5,3,2,6]]
解释：size 大于 arr.length ，因此所有元素都在第一个子数组中。

示例 4：

输入：arr = [], size = 1
输出：[]
解释：没有元素需要分块，因此返回一个空数组。

 

提示：

• arr 是一个有效的 JSON 数组
• 2 <= JSON.stringify(arr).length <= 105
• 1 <= size <= arr.length + 1

解法

方法一

function chunk(arr: any[], size: number): any[][] {
  const ans: any[][] = [];
  for (let i = 0, n = arr.length; i < n; i += size) {
    ans.push(arr.slice(i, i + size));
  }
  return ans;
}

/**
 * @param {Array} arr
 * @param {number} size
 * @return {Array[]}
 */
var chunk = function (arr, size) {
  const ans = [];
  for (let i = 0, n = arr.length; i < n; i += size) {
    ans.push(arr.slice(i, i + size));
  }
  return ans;
};