方法一:
雙層迴圈,外層迴圈元素,內層迴圈時比較值
如果有相同的值則跳過,不相同則push進陣列?1
2345
6789
1011
1213
1415
1617
18array.prototype.distinct =
function
()
}
result.push(arr[i]);
}
return
result;
}
var
arra = [1,2,3,4,4,1,1,2,1,1,1];
arra.distinct();
//返回[3,4,2,1]
方法二:利用splice直接在原陣列進行操作
雙層迴圈,外層迴圈元素,內層迴圈時比較值
值相同時,則刪去這個值
注意點:刪除元素之後,需要將陣列的長度也減1.?1
2345
6789
1011
1213
1415
1617
1819
array.prototype.distinct =
function
()
}
}
return
arr;
};
var
a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var
b = a.distinct();
console.log(b.tostring());
//1,2,3,4,5,6,56
優點:簡單易懂
缺點:占用記憶體高,速度慢
方法三:利用物件的屬性不能相同的特點進行去重?1
2345
6789
1011
1213
1415
1617
array.prototype.distinct =
function
(),
result = ,
len = arr.length;
for
(i = 0; i< arr.length; i++)
}
return
result;
};
var
a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var
b = a.distinct();
console.log(b.tostring());
//1,2,3,4,5,6,56
方法四:陣列遞迴去重
運用遞迴的思想
先排序,然後從最後開始比較,遇到相同,則刪除?1
2345
6789
1011
1213
1415
1617
1819
20array.prototype.distinct =
function
())
function
loop(index)
loop(index - 1);
//遞迴loop函式進行去重
}
}
loop(len-1);
return
arr;
};
var
a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];
var
b = a.distinct();
console.log(b.tostring());
//1,2,3,4,5,6,45,56
方法五:利用indexof以及foreach?1
2345
6789
1011
1213
1415
array.prototype.distinct =
function
()
})
return
result;
};
var
a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];
var
b = a.distinct();
console.log(b.tostring());
//1,23,2,3
方法六:利用es6的set
set資料結構,它類似於陣列,其成員的值都是唯一的。
利用array.from將set結構轉換成陣列?1
234function
dedupe(array)
dedupe([1,1,2,3])
//[1,2,3]
拓展運算子(...)內部使用for...of迴圈?1
23let arr = [1,2,3,3];
let resultarr = [...
new
set(arr)];
console.log(resultarr);
//[1,2,3]
下面給大家補充介紹合併陣列並去重的方法
一、concat()方法
思路:concat() 方法將傳入的陣列或非陣列值與原陣列合併,組成乙個新的陣列並返回。該方法會產生乙個新的陣列。?1
2345
function
concatarr(arr1, arr2)
思路:該方法優點是不會產生乙個新的陣列。?1
2345
6789
10var
a = [1, 2, 3];
var
b = [4, 5, 6];
//a=[1,2,3,4,5,6]
function
concatarray(arr1,arr2)
陣列去重方法
1 es6提供了新的資料結構set,它類似於陣列,但是成員的值是唯一的,沒有重複的值。let arr 1,2,5,2,3,4,1,2,3,5,4,1,2,3,2,1,1,1,asd 123 123 123 asd 1,true,true,false console.log new set arr 或...
陣列去重方法
雙迴圈去重 雙重 for 或 while 迴圈是比較笨拙的方法,它的實現原理很簡單 先定義乙個包含原始陣列第乙個元素的陣列,然後遍歷原始陣列,將原始陣列中的每個元素與新陣列的每個元素進行比較,如果不重複則新增到新的陣列中,最後返回新的陣列,其缺點是如果陣列長度很長,那麼將會非常消耗記憶體 funct...
陣列去重方法
1.使用原生的filter和indexof來進行過濾和篩選。var filtered data.filter function item,index 複製 使用filter的第三個引數繫結this的值 var filtered2 data.filter function item,index,sel...