标签：meta 面试题 type item isa har while isarray image
题目描述:实现一个方法使多维数组变成一维数组
最常见的递归版本如下：
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<script>
/**
* 题目描述:实现一个方法使多维数组变成一维数组
最常见的递归版本如下：
*/
function flatter(arr) {
if (!arr.length) return;
return arr.reduce(
(pre, cur) =>
Array.isArray(cur) ? [...pre, ...flatter(cur)]
: [...pre, cur], []
)
}
console.log(flatter([1, 2, [1, [4, 5, [5, 6, 7, [8, 9]]]]]));
// [1, 2, 1, 4, 5, 5, 6, 7, 8, 9]
</script>
</body>
</html>
扩展思考：能用迭代的思路去实现吗?
function flatter(arr) {
if (!arr.length) return;
while(arr.some((item) => Array.isArray(item))) {
arr = [].concat(...arr);
}
return arr;
}
console.log(flatter([1, 2, [1, [4, 5, [5, 6, 7, [8, 9]]]]]));
标签：meta 面试题 type item isa har while isarray image
原文地址：https://www.cnblogs.com/lvhanghmm/p/14907292.html
