JavaScript去掉數組中的重復元素
題目:去掉數組[4,3,"3",3,5,7,5]中的重復元素,返回[4,3,"3",5,7]
(function() {
'use strict';
function filter1(arr) {
var b = [];
arr.forEach(function(i) {
if (b.indexOf(i) == -1) {
b.push(i);
}
});
return b;
}
function filter2(arr) {
var b = {}, c = [];
arr.forEach(function(i) {
b[i] = b[i] ? b[i] : {};
var type = typeof i;
if (!b[i][type]) {
b[i][type] = true;
c.push(i);
}
});
return c;
}
function timer(fn, arr) {
console.time('filter');
fn.call(this, arr);
console.timeEnd('filter');
}
function testArr(n) {
// var arr = [4,3,"3",3,5,7,5];
var arr = [];
for (var i = 0; i < n; i++) {
arr.push(i);
arr.push(i + "");
}
return arr;
}
for (var i = 1; i <= 100; i++) {
console.log(i * 10);
var arr = testArr(i * 10);
timer(filter1, arr);
timer(filter2, arr);
}
})();
當數組長度短的時候,經常filter1的速度快于filter2(例如題目中的數組,彩用filter1相對比較快),當數組長度不斷增長時,兩種方式的差距就體現出來了。
有其它方法否?
本文由用戶 fefre 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!