JS算法——数组扁平化去重排序

一、问题描述

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

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

二、代码实现

不管用什么方式，都是将数组拍平，去重，排序。

非ES6实现方式

数组拍平

let flatArr = arr.toString().split(",");

数组去重

const arrMap = {};

for (let i = 0, len = flatArr.length; i < len; i++) {
  arrMap[flatArr[i]] = "RD"
}

flatArr = []

for (let i in arrMap) {
  flatArr.push(+i)
}

数组排序

flatArr = flatArr.sort(function (a, b) {
  return a - b
})

完整代码

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

let flatArr = arr.toString().split(",") //拍平

const arrMap = {};

for (let i = 0, len = flatArr.length; i < len; i++) {
  arrMap[flatArr[i]] = "RD"
}

flatArr = []

for (let i in arrMap) {
  flatArr.push(+i)
} //去重

flatArr = flatArr.sort(function (a, b) {
  return a - b
}) //排序

console.log(flatArr)

ES6实现方式

数组拍平

let flatArr = arr.flat(Infinity)

数组去重

let RDArr = Array.from(new Set(flatArr))

数组排序

let sortArr = RDArr.sort(function (a, b) {
  return a - b
})

完整代码

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

/**
* @description: 数组扁平化去重
* @param arr
* @return Array
*/
function getFlatRDSort(arr) {
  return Array.from(new Set(arr.flat(Infinity))).sort((a, b) => { return a - b })
}

console.log(getFlatRDSort(arr));