题目：[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 }