方法一:
遍歷數組元素,若元素在結果數組中不存在,則添加至結果數組中,最終返回結果集,代碼如下:
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()
查找數組元素要快