目录
1、includes
2、indexOf
3、Set结合Array.from
4、filter
5、reduce
6、使用双重for循环
介绍一下数组常用的去重复方法
以以下数组为例子来介绍,一维的数字类型数组:
const arr = [1, 2, 2, 2, 3, 1, 6, 4, 4, 6, 5, 7]
1、includes
function uniq(data) {let res = []data.forEach((item) => {if (!res.includes(item)) {res.push(item)}})return res;}console.log(uniq(arr));// [1, 2, 3, 6, 4, 5, 7]
2、indexOf
function uniq(data) {let res = []data.forEach((item) => {const isTrue = res.indexOf(item) === -1if (isTrue) {res.push(item)}})return res;}console.log(uniq(arr));// [1, 2, 3, 6, 4, 5, 7]
3、Set结合Array.from
console.log(Array.from(new Set(arr)));
// [1, 2, 3, 6, 4, 5, 7]
4、filter
function uniq(data) {return data.filter((item, index, all) => {return all.indexOf(item) === index})}console.log(uniq(arr));// [1, 2, 3, 6, 4, 5, 7]
5、reduce
function uniq(data) {return data.reduce((prev, curr) => {if (!prev.includes(curr)) {prev.push(curr)}return prev;}, [])}console.log(uniq(arr));// [1, 2, 3, 6, 4, 5, 7]
6、使用双重for循环
不推荐使用,因为时间复杂度比较高,在ES6之前最常用的传统方法
function uniq(arr) {for (let i=0,len = arr.length; i < len; i++) {for (let j = i + 1; j < len; j++) {if (arr[i] === arr[j]) {arr.splice(j, 1);j--;len--;}}}return arr;}console.log(uniq(arr));// [1, 2, 3, 6, 4, 5, 7]