【js】数组去重时间复杂度为n的方法
# 时间复杂度O(n^2)
function fn(arr) { return arr.filter((item, index, arr) => arr.indexOf(item) === index) }
# 时间复杂度o(n)
function fn(arr) { let obj = {}; arr.forEach((item) => { obj[item] = ''; }) return Object.keys(obj) }
function fn(arr) { return arr.filter((item, index, arr) => arr.indexOf(item) === index) }
function fn(arr) { let obj = {}; arr.forEach((item) => { obj[item] = ''; }) return Object.keys(obj) }