双重for循环

注意:此方法无法去掉数组里的 NaN 和空对象({})。

可以有如下三种写法:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
var array = [];
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < array.length; j++) {
if (arr[i] === array[j]) {
break;
}
}
if (j === array.length) {
array.push(arr[i])
}
}
return array;
}

console.log(unique(arr)) // (11) [0, 1, "2", true, false, undefined, null, NaN, NaN, {…}, {…}]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
var array = [];
var isRepeat;

for (var i = 0; i < arr.length; i++) {
isRepeat = false
for (var j = 0; j < array.length; j++) {
if (arr[i] === array[j]) {
isRepeat = true
break;
}
}
if (!isRepeat) {
array.push(arr[i])
}
}
return array;
}

console.log(unique(arr)) // (11) [0, 1, "2", true, false, undefined, null, NaN, NaN, {…}, {…}]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
var array = [];
var isRepeat;

for (var i = 0; i < arr.length; i++) {
isRepeat = false
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] === arr[j]) {
isRepeat = true
break;
}
}
if (!isRepeat) {
array.push(arr[i])
}
}
return array;
}

console.log(unique(arr)) // (11) [0, 1, "2", true, false, undefined, null, NaN, NaN, {…}, {…}]

filter + indexOf

注意:此方法无法去掉数组里的空对象({}),并将 NaN 直接去除掉。

1
2
3
4
5
6
7
8
9
10
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
var array = arr.filter(function(item, index) {
return arr.indexOf(item) === index;
})
return array;
}

console.log(unique(arr)) // (9) [0, 1, "2", true, false, undefined, null, {…}, {…}]

大致思路:

  1. item = 0, index = 0, arr.indexOf(item) = arr.indexOf(0) = 0, 0 = 0, add
  2. item = 0, index = 1, arr.indexOf(item) = arr.indexOf(0) = 0, 0 !=1, pass
  3. item = 1, index = 2, arr.indexOf(item) = arr.indexOf(1) = 2, 2 = 2, add
  4. item = 1, index = 3, arr.indexOf(item) = arr.indexOf(1) = 2, 2 != 3, pass
  5. item = '2', index = 4, arr.indexOf(item) = arr.indexOf('2') = 4, 4 = 4, add
  6. item = '2', index = 5, arr.indexOf(item) = arr.indexOf('2') = 4, 4 != 5, pass

forEach + indexOf

注意:此方法无法去掉数组里的 NaN 和空对象({})。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
var array = [];

arr.forEach(function(item) {
if (array.indexOf(item) === -1) {
array.push(item)
}
})
return array
}

console.log(unique(arr)) // (11) [0, 1, "2", true, false, undefined, null, NaN, NaN, {…}, {…}]

for + indexOf

注意:此方法无法去掉数组里的 NaN 和空对象({})。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return
}
var array = [];
for (var i = 0; i < arr.length; i++) {
if (array.indexOf(arr[i]) === -1) {
array.push(arr[i])
}
}
return array;
}

console.log(unique(arr)) // (11) [0, 1, "2", true, false, undefined, null, NaN, NaN, {…}, {…}]

for + sort

sort() 方法用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的 UTF-16 代码单元值序列时构建的。

先利用 sort() 对数组进行排序,排序后用 for 循环遍历并对相邻元素做对比。

注意以下写法的区别。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return;
}
arr.sort()
var arrry = [arr[0]];
for (var i = 1; i < arr.length; i++) {
if (arr[i] !== arr[i - 1]) {
arrry.push(arr[i]);
}
}
return arrry;
}

console.log(unique(arr)) // (11) [0, 1, "2", NaN, NaN, {…}, {…}, false, null, true, undefined]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return;
}
arr.sort()
var arrry = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] !== arr[i + 1]) {
arrry.push(arr[i]);
}
}
return arrry;
}

console.log(unique(arr)) // (10) [0, 1, "2", NaN, NaN, {…}, {…}, false, null, true]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return;
}
arr.sort()
var arrry = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] !== arrry[arrry.length - 1]) {
arrry.push(arr[i]);
}
}
return arrry;
}

console.log(unique(arr)) // (11) [0, 1, "2", NaN, NaN, {…}, {…}, false, null, true, undefined]

sort + reduce

注意:此方法无法去掉数组里的 NaN 和空对象({})。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return
}

return arr.sort().reduce(function(prev, item) {
if (prev.length === 0 || prev[prev.length - 1] !== item) {
prev.push(item)
}
return prev
}, [])
}

console.log(unique(arr)) // (11) [0, 1, "2", NaN, NaN, {…}, {…}, false, null, true, undefined]

for + includes

includes() 方法用来判断一个数组是否包含一个指定的值,如果包含则返回 true,否则返回 false。

注意:此方法无法去掉数组里的空对象({})。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return
}
var array = [];
for (var i = 0; i < arr.length; i++) {
if (!array.includes(arr[i])) {
array.push(arr[i]);
}
}
return array
}

console.log(unique(arr)) // (10) [0, 1, "2", true, false, undefined, null, NaN, {…}, {…}]

forEach + includes

注意:此方法无法去掉数组里的空对象({})。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return
}
var array = [];
arr.forEach(function(item) {
if (!array.includes(item)) {
array.push(item)
}
})
return array
}

console.log(unique(arr)) // (10) [0, 1, "2", true, false, undefined, null, NaN, {…}, {…}]

for + map

注意:此方法无法去掉数组里的空对象({})。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return
}
var array = []
var myMap = new Map()
for (var i = 0; i < arr.length; i++) {
if (!myMap.get(arr[i])) {
myMap.set(arr[i], 1)
array.push(arr[i])
}
}
return array
}

console.log(unique(arr)) // (10) [0, 1, "2", true, false, undefined, null, NaN, {…}, {…}]

Array.from + set

在不考虑兼容性的情况下,此方法最简单。

注意:此方法无法去掉数组里的空对象({})。

1
2
3
4
5
6
7
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
return Array.from(new Set(arr))
}

console.log(unique(arr)) // (10) [0, 1, "2", true, false, undefined, null, NaN, {…}, {…}]

set + …

注意:此方法无法去掉数组里的空对象({})。

1
2
3
4
5
6
7
8
9
10
11
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
if (!Array.isArray(arr)) {
console.log('error')
return
}
return [...new Set(arr)]
}

console.log(unique(arr)) // (10) [0, 1, "2", true, false, undefined, null, NaN, {…}, {…}]

hasOwnProperty()

hasOwnProperty() 方法会返回一个布尔值,指示对象自身属性中是否具有指定的属性(也就是,是否有指定的键)。

1
2
3
4
5
6
7
8
9
10
var arr = [0, 0, 1, 1, '2', '2', true, true, false, false, undefined, undefined, null, null, NaN, NaN, {}, {}];

function unique(arr) {
var obj = {};
return arr.filter(function(item, index, arr) {
return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
})
}

console.log(unique(arr)) // (9) [0, 1, "2", true, false, undefined, null, NaN, {…}]

该方法可以实现全部去重。

注意:此方法有缺陷,如果有多个对象,去重后的结果只有第一个对象,后面的对象将会全部消失。