数组去重、扁平、最值|算法专题 | 前端进阶之旅

# 去重

# Object

开辟一个外部存储空间用于标示元素是否出现过。

const unique = (array)=> {
    var container = {};
    return array.filter((item, index) =>  container.hasOwnProperty(item) ? false : (container[item] = true));
}

@前端进阶之旅: 代码已经复制到剪贴板

# indexOf + filter

const unique = arr => arr.filter((e,i) => arr.indexOf(e) === i);

@前端进阶之旅: 代码已经复制到剪贴板

# Set

const unique = arr => Array.from(new Set(arr));

@前端进阶之旅: 代码已经复制到剪贴板

const unique = arr => [...new Set(arr)];

@前端进阶之旅: 代码已经复制到剪贴板

# 排序

通过比较相邻数字是否重复，将排序后的数组进行去重。

    const unique = (array) => {
      array.sort((a, b) => a - b);
      let pre = 0;
      const result = [];
      for (let i = 0; i < array.length; i+