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