第一種是比較常規(guī)的方法
思路：
1.構(gòu)建一個(gè)新的數(shù)組存放結(jié)果
2.for循環(huán)中每次從原數(shù)組中取出一個(gè)元素，用這個(gè)元素循環(huán)與結(jié)果數(shù)組對比
3.若結(jié)果數(shù)組中沒有該元素封救，則存到結(jié)果數(shù)組中
Array.prototype.unique1 = function () {
var res = [this[0]];
for (var i = 1; i < this.length; i++) {
var repeat = false;
for (var j = 0; j < res.length; j++) {
if (this[i] == res[j]) {
repeat = true;
break;
}
}
if (!repeat) {
res.push(this[i]);
}
}
return res;
};
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0];
alert(arr.unique1());
第二種方法比上面的方法效率要高
思路：
1.先將原數(shù)組進(jìn)行排序
2.檢查原數(shù)組中的第i個(gè)元素 與 結(jié)果數(shù)組中的最后一個(gè)元素是否相同，因?yàn)橐呀?jīng)排序捺典，所以重復(fù)元素會在相鄰位置
3.如果不相同娇斩，則將該元素存入結(jié)果數(shù)組中
Array.prototype.unique2 = function () {
this.sort(); //先排序
var res = [this[0]];
for (var i = 1; i < this.length; i++) {
if (this[i] !== res[res.length - 1]) {
res.push(this[i]);
}
}
return res;
};
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0];
alert(arr.unique2());
第二種方法也會有一定的局限性茅主，因?yàn)樵谌ブ厍斑M(jìn)行了排序部念，所以最后返回的去重結(jié)果也是排序后的弃酌。如果要求不改變數(shù)組的順序去重，那這種方法便不可取了儡炼。
第三種方法（推薦使用）
思路：
1.創(chuàng)建一個(gè)新的數(shù)組存放結(jié)果
2.創(chuàng)建一個(gè)空對象
3.for循環(huán)時(shí)妓湘，每次取出一個(gè)元素與對象進(jìn)行對比，如果這個(gè)元素不重復(fù)乌询，則把它存放到結(jié)果數(shù)組中榜贴，同時(shí)把這個(gè)元素的內(nèi)容作為對象的一個(gè)屬性，并賦值為1妹田，存入到第2步建立的對象中唬党。
說明：至于如何對比，就是每次從原數(shù)組中取出一個(gè)元素鬼佣，然后到對象中去訪問這個(gè)屬性初嘹，如果能訪問到值，則說明重復(fù)沮趣。
Array.prototype.unique3 = function () {
var res = [];
var json = {};
for (var i = 0; i < this.length; i++) {
if (!json[this[i]]) {
res.push(this[i]);
json[this[i]] = 1;
}
}
return res;
};
var arr = [112, 112, 34, '你好', 112, 112, 34, '你好', 'str', 'str1'];
alert(arr.unique3());
