方法一:
遍历数组元素,若元素在结果数组中不存在,则添加至结果数组中,最终返回结果集,代码如下:
function method1(arr){
var result = [arr[0]];
for (var i = 1; i < arr.length; i++) {
if (result.indexOf(arr[i]) === -1) {
result.push(arr[i]);
}
}
return result;
}
方法二:
遍历数组元素,查找元素在首次出现的index,若与其本身相同,则添加至结果数组中,若与其本身不相同,则表示之前存在过,则不添加到结果数组中。最终返回结果集,代码如下:
function method2(arr){
var result = [arr[0]];
for (var i = 1; i < arr.length; i++) {
if(arr.indexOf(arr[i]) === i){
result.push(arr[i]);
}
}
return result;
}
方法三:
首先将数组排序,然后遍历数组元素,判断当前元素与结果数组中的最后一个数是否相等,若不相同则添加至结果数组,若相同则忽略。最终返回结果集,代码如下:
function method3(arr){
arr.sort();
var result = [arr[0]];
for (var i = 1; i < arr.length; i++) {
if(arr[i] !== result[result.length - 1]){
result.push(arr[i]);
}
}
return result;
}
方法四:
首先定义一个临时的空对象,然后遍历数组元素,若元素在临时对象中不存在,则将其添加到临时对象中,同时也添加至结果数组中,最终返回结果集,代码如下:
function method4(arr){
var temp = {},result = [];
for (var i = 0; i < arr.length; i++) {
if(!temp[arr[i]]){
temp[arr[i]] = true;
result.push(arr[i]);
}
}
return result;
}
性能比较:
使用下列代码产生长度为10000的数组
var org = [];
for(var i = 0 ; i < 10000 ; i++){
org.push(Math.floor(Math.random() * 10000));
}
控制台输出各方法的运行时间:
结果分析:
- 使用
sort()
方法对数组先排序比每次使用indexOf()
查找要快 - 通过对象下标引用查找比使用
indexOf()
查找数组元素要快