在牛客网做了一套“腾讯2015春招web前端开发练习卷”,其中一道题目是用JS实现Array数组去重,原题描述如下:
请给Array本地对象增加一个原型方法,它用于删除数组条目中重复的条目(可能有多个),返回值是一个包含被删除的重复条目的新数组。题目连接
比较的都是简单数据类型number或者string
我的实现是:
Array.prototype.dereplication = function () {
var
resultArr = [];
for (var i = 0; i < this.length; i += 1) {
console.log("first:" + this[i]);
for (var j = i + 1; j < this.length; j += 1) {
console.log("second:" + this[j]);
if (this[i] ==
this[j]) {
resultArr.push(this[j]);
this.splice(j, 1);
j--;
}
}
}
return resultArr;
}
参考实现是:
@author 小小
Array.prototype.distinct = function() {
var ret = [];
for (var i = 0; i < this.length; i++)
{
for (var j = i+1; j < this.length;) {
if (this[i] === this[j]) {
ret.push(this.splice(j, 1)[0]);
} else {
j++;
}
}
}
return ret;
}
我的代码和推荐的代码非常的相似,可以说思路都是一样的,但是在讨论中看到了许多人提出了单循环实现的代码,其中一个觉得挺巧妙的实现是:
@author 盖斯贝雷
Array.prototype.distinct = function () {
var arr = [];
var obj = {};
for (var i = 0; i < this.length; i++) {
if (obj[this[i]] == undefined)
obj[this[i]] = this[i];
else if (obj[this[i]])
arr.push(this[i]);
}
return arr;
}
利用Object的key唯一的特点,来判断数组后续元素有是否已经存在重复。
由于现在能力水平所限,也看不出来哪个实现更好和优缺点分别是什么,但是个人觉得使用Object这个方法挺好的。如果有更好的实现方式或者能说出优缺点是什么的大牛们请留言。。