已知如下数组: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)