目录 
方法一
思路：创建一个新的结果数组，遍历原数组，利用数组indexOf()方法，判断原数组当前值是否在结果数组中存在，如果存在则跳过，否则压入结果数组。
1
2
3
4
5
6
7
8
9
10
| function removeDuplicatedItem(ar) {
var ret = [];
for (var i = 0, j = ar.length; i < j; i++) {
if (ret.indexOf(ar[i]) === -1) {
ret.push(ar[i]);
}
}
return ret;
}
|
方法二
利用数组下标判断。遍历该数组，使用indexOf()方法判断当前遍历的元素在整个数组中的下标是否等于当前下标。（因为indexOf()方法的原理是返回匹配中的第一个元素的下标，如果这个下标等于当前下标，说明这个元素在整个数组中第一次出现，就可以将其压入结果数组，否则说明是重复的，跳过。）
1
2
3
4
5
6
7
8
9
10
11
| function removeDuplicatedItem(ar) {
var ret = [];
ar.forEach(function(e, i, ar) {
if (ar.indexOf(e) === i) {
ret.push(e);
}
});
return ret;
}
|
方法三
数组排序，并设置标记变量，用来标记当前结果数组中的最后一个元素。第一个元素没有重复的可能，压入结果数组，从第二个元素开始，遍历原数组，如果遍历的当前元素不等于标记变量，则将其压入结果数组。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| function removeDuplicatedItem(ar) {
var ret = [],
end;
ar.sort();
end = ar[0];
ret.push(ar[0]);
for (var i = 1; i < ar.length; i++) {
if (ar[i] != end) {
ret.push(ar[i]);
end = ar[i];
}
}
return ret;
}
|
方法四
构造一个新的结果数组，一个空对象。把数组元素作为对象属性，利用对象属性存在性来判断。如果对象中不存在该属性，则将该属性存入对象，同时将该元素压入结果数组，否则跳过。
1
2
3
4
5
6
7
8
9
10
11
12
| function removeDuplicatedItem(ar) {
var tmp = {},
ret = [];
for (var i = 0, j = ar.length; i < j; i++) {
if (!tmp[ar[i]]) {
tmp[ar[i]] = 1;
ret.push(ar[i]);
}
}
return ret;
}
|
说明
以上四种方法的效率，第一、第二种方法效率接近且较低，均使用了indexOf()方法。第三种由js引擎内部将数组排序，优于前两种。最后一种效率最高，增加了hash对象用来存储数组元素，是空间换时间。
