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

题目:

已知如下数组：
var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
编写一个程序将数组扁平化去并除其中重复部分数据，最终得到一个升序且不重复的数组

---

实现:

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

//数组扁平化
Array.prototype.flat = function() {
  return [].concat(...this.map(item => (Array.isArray(item) ? item.flat() : [item])));
}

//去重
Array.prototype.unique = function() {
  return [...new Set(this)]
}

//排序
const sort = (a, b) => a - b;

console.log(arr.flat().unique().sort(sort));

---

解析:

1. 数组扁平化,判断数组子元素是否为数组,是的话进行递归,否则把子元素变为数组

   • this.map(item => (Array.isArray(item) ? item.flat() : [item]))的执行结果为

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

   • [].concat(...this.map(item => (Array.isArray(item) ? item.flat() : [item])))的执行结果为

     1. [].concat([1], [2], [2]) -> [1, 2, 2]
     2. [].concat([3], [4], [5], [5]) -> [3, 4, 5, 5]
     3. [].concat([].concat([6], [7], [8], [9], [].concat([11], [12], [].concat([12], [13], [].concat([14]))))) -> [6, 7, 8, 9, 11, 12, 12, 13, 14]
     4. [].concat([10]) -> [10]
     5. [].concat([1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, 11, 12, 12, 13, 14], [10]) -> [1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 11, 12, 12, 13, 14, 10]

2. 数组去重, 通过Set实现

   • new Set(this) -> {1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 10}
   • [...new Set(this)] -> [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 10]

3. 数组升序排序,通过sort实现,若a - b > 0,返回true,a与b更换位置
4. 最后结果为

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