列表

详情


2677. 分块数组

给定一个数组 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
输出:[]
解释:没有元素需要分块,因此返回一个空数组。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
/** * @param {Array} arr * @param {number} size * @return {Array[]} */ var chunk = function(arr, size) { };

typescript 解法, 执行用时: 68 ms, 内存消耗: 44.4 MB, 提交时间: 2023-05-14 17:02:27

function chunk(arr: any[], size: number): any[][] {
  const ans = Array(Math.round(arr.length / size));
  let i = 0, start = 0, end = size;
  while (start < arr.length) {
    ans[i++] = arr.slice(start, end);
    start = end;
    end += size;
  }
  return ans;
};

javascript 解法, 执行用时: 80 ms, 内存消耗: 43.2 MB, 提交时间: 2023-05-14 17:01:49

/**
 * @param {Array} arr
 * @param {number} size
 * @return {Array[]}
 */
var chunk = function(arr, size) {
    const result = [];
    while (arr.length){
        result.push([...arr.splice(0,size)]);
    }
    return result;
};

javascript 解法, 执行用时: 64 ms, 内存消耗: 43.4 MB, 提交时间: 2023-05-14 17:01:13

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

javascript 解法, 执行用时: 76 ms, 内存消耗: 44 MB, 提交时间: 2023-05-14 17:00:57

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

上一题