拍平数组/数组扁平化

2021-08-30 19:03:20 阅读：160 来源： 互联网

标签：arr return 数组 val res 拍平 flatArr 扁平化

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

拍平数组/数组扁平化