拍平数组/数组扁平化

题目：[1,2,'3',['1','2',3, [4,5,6]],5,6,7],拍平成一维数组，并排序成小到大 提示：需要用到递归的思想

• 第一个要解决的就是遍历数组的每一个元素；
• 第二个要解决的就是判断元素是否是数组；
• 第三个要解决的就是将数组的元素展开一层；

1.flat函数

1 function flatArr(arr) {
2     return arr.flat(Infinity);
3 }

2.递归

 1 function flatArr(arr) {
 2     let res = [];
 3     arr.forEach((val) => {
 4         if (val instanceof Array) {
 5             res = res.concat(flatArr(val));
 6         } else {
 7             res.push(val);
 8         }
 9     })
10     return res;
11 }

3.递归+reduce

1 function flatArr(arr) {
2     return arr.reduce((prev, cur) => {
3         return prev.concat(Array.isArray(cur) ? flatArr(cur) : cur);
4     }, []);
5 };

4.栈

 1 function flatArr(arr) {
 2     let res = [];
 3     const stack = [].concat(arr); // 将数组元素拷贝至栈，直接赋值会改变原数组
 4     while (stack.length !== 0) {
 5         const val = stack.pop();
 6         if (Array.isArray(val)) {
 7             stack.push(...val); //如果是数组再次入栈，并且展开了一层
 8         } else {
 9             res.unshift(val); //如果不是数组就将其取出来放入结果数组中
10         }
11     }
12     return res;
13 }

 

 

标签：arr,return,数组,val,res,拍平,flatArr,扁平化
来源： https://www.cnblogs.com/icyyyy/p/15207322.html