面试官:给我手写一个数组扁平化吧,我不要flat。web
我:。。。💥面试
数组扁平化? 听起来好像灰常的好大上?真的吗?数组
那数组扁平化究竟是什么?怎么实现呢?markdown
数组的扁平化处理,其实就是多维数组转化为一维数组。以下,将上面这个数组转化为下面的数组函数
那怎么去实现呢?别着急。咱们一个一个说。ui
ary = arr.flat(Infinity)
console.log([1, [2, 3, [4, 5]]].flat(Infinity))
复制代码
Array.protype.flat()用于将数组“拉平”,变成一维数组,返回一个新数组。flat()默认只会拉平一层,flat(n)拉平n层,Infinity无限次。好用归好用,但效率咱们就内心明白,这也是咱们面试官最不想听到的答案了。url
//第一种处理
ary = str.replace(/(\[|\])/g, '');
//第二种处理
str = str.replace(/(\[|\]))/g, '');
str = '[' + str + ']';
ary = JSON.parse(str);
复制代码
let arr = [1, [2, [3, 4]]];
function flattern(arr,result =[]) {
for(let i = 0; i < arr.length; i++) {
if(Array.isArray(arr[i])) {
flattern(arr[i], result)
} else {
result.push(arr[i])
}
}
return result;
}
console.log(flattern(arr));
复制代码
这也是我当时面试想到最简单的解决方案,思路很简单,经过遍历最外层数组的每个元素,看看是否仍是数组,若是是的话,继续递归执行,不是的话,放到最后的结果数组当中spa
let arr = [1, [2, [3, 4]]];
function flatten(arr) {
return arr.reduce(function(prev, next){
return prev.concat(Array.isArray(next) ? flatten(next) : next)
}, [])
}
console.log(flatten(arr))
//reduce搭配扩展运算符
const flatten = (array) => array.reduce((acc,cur)=>
(Array.isArray(cur)?[...acc,...flatten(cur)]:[...acc,cur]),[])
复制代码
提到数组的方法,就会联想到很是经常使用的2个高阶函数map和reduce。其实思路上和上面递归的很类似。3d
const arr = [1,2,[3,4,5,[6,7],8],9,10,[11,[12,13]]];
const flatten = (arr) => {
while(arr.some(item=>Array.isArray(item))){
arr=[].concat(...arr);
}
return arr;
}
console.log(flatten(arr)); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
复制代码
因为扩展运算符一次只能展开一层数组code
var arr = [1, [2, [3, 4]]];
console.log([].concat(...arr)); // [1, 2, [3, 4]]
复制代码
所以考虑只要数组中还有数组,就使用扩展运算符展开一次。
function flatten(arr){
//arr.join(',').split(','); join也能够实现
return arr.toString().split(',').map(function(item){
return +item; //+将字符转换为数字
})
}
复制代码
若是数组的元素都是数字,能够考虑使用 toString 方法,由于:toString会将数组中的数以逗号形式结合起来。toString以后再split转成数组,并将其转换回数字。因此这种场景只适用于数组内所有是数字的状况,由于中间是所有转换为字符串了。