面试题——算法手写题（携程）

最新推荐文章于 2024-09-12 17:29:00 发布

THINK_OF_

最新推荐文章于 2024-09-12 17:29:00 发布

阅读量981

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/THINK_OF_/article/details/95307609

版权

面试题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

已知如下数据：

var arr = [[1,2,3], [3,4,5], [6,7,8,9,[11,12,[12,13, [14]]]], 10]

编写一个程序将数组扁平化去并除其中重复部分数据，最终得到一个升序且不重复的数组

解析：首先看到这个题目就想到了数组的reduce，sort，以及Set去重和递归逻辑
实现如下：

var arr = [[1,2,3], [3,4,5], [6,7,8,9,[11,12,[12,13, [14]]]], 10]

function getArr (arr1) {
     function getInitArr (col) {
         return col.reduce((a,b) => {
             if (b instanceof Array) {
                 a = a.concat(getInitArr(b))
             } else {
                 a.push(b)
             }
             return a
         }, [])
     }
     return [...new Set(getInitArr(arr1))].sort((a,b) => a -b)
 }
 console.log(getArr(arr))