/**
* @param {Array} arr
* @param {number} size
* @return {Array[]}
*/
var chunk = function(arr, size) {
};
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 输出:[] 解释:没有元素需要分块,因此返回一个空数组。
提示:
arr is a valid JSON array
2 <= JSON.stringify(arr).length <= 105
1 <= size <= arr.length + 1
原站题解
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 };