数组的扁平化以及去重和排序

已知如下数组：var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];

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

数组扁平化即将多层嵌套的数组转化为只有一层

• 递归实现：

  • function flatten(arr){
            
            
        let res = [];
        for(let i = 0; i < arr.length; i++){
            
            
            if(Array.isArray(arr[i])){
            
            
                res.push(...flatten(arr[i]));
            }else{
            
            
                res.push(arr[i])
            }
        }
        return res;
    }
    

• reduce 实现

  • function flatten(arr) {
            
            
      return arr.reduce((res,cur) => {
            
            
        return res.concat(Array.isArray(cur)? flatten(cur) : cur)
      },[])
    }
    

• 使用...扩展运算符，...可展开一层嵌套，如：…[1,2,[3,4]]结果是[1,2,3,4]，但…[1,[2,[3,4]]]结果是[1,2,[3,4]]

  • function(arr){
            
            
        while(arr.some(item => Array.isArray(item)){
            
            
        	arr = [].concat(...arr)      
        })
    }
    

• ES6的flat() ，arr.flat(depth) :参数depth是指定要扁平的层数，默认是1，可设参数为Infinity一直扁平到一层为止。

  • var arr = arr.flat(Infinity)
    

扁平化后实现去重和排序

let res = Array.from(new Set(arr.flat(Infinity))).sort((a,b) => a-b)