面试题——算法手写题(携程)

已知如下数据:

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))

你可能感兴趣的:(面试题)