一檐迟、簡單的去重方法
// 最簡單數(shù)組去重法
/*
* 新建一新數(shù)組挟秤，遍歷傳入數(shù)組贰剥，值不在新數(shù)組就push進(jìn)該新數(shù)組中
* IE8以下不支持?jǐn)?shù)組的indexOf方法
* */
function uniq(array){
var temp = []; //一個新的臨時數(shù)組
for(var i = 0; i < array.length; i++){
if(temp.indexOf(array[i]) == -1){
temp.push(array[i]);
}
}
return temp;
}
var aa = [1,2,2,4,9,6,7,5,2,3,5,6,5];
console.log(uniq(aa));
二、對象鍵值法去重
/*
* 速度最快鸳吸， 占空間最多（空間換時間）
*
* 該方法執(zhí)行的速度比其他任何方法都快熏挎， 就是占用的內(nèi)存大一些。
* 現(xiàn)思路：新建一js對象以及新數(shù)組晌砾，遍歷傳入數(shù)組時坎拐，判斷值是否為js對象的鍵，
* 不是的話給對象新增該鍵并放入新數(shù)組养匈。
* 注意點(diǎn)：判斷是否為js對象鍵時哼勇，會自動對傳入的鍵執(zhí)行“toString()”，
* 不同的鍵可能會被誤認(rèn)為一樣呕乎，例如n[val]-- n[1]积担、n["1"]；
* 解決上述問題還是得調(diào)用“indexOf”楣嘁。*/
function uniq(array){
var temp = {}, r = [], len = array.length, val, type;
for (var i = 0; i < len; i++) {
val = array[i];
type = typeof val;
if (!temp[val]) {
temp[val] = [type];
r.push(val);
} else if (temp[val].indexOf(type) < 0) {
temp[val].push(type);
r.push(val);
}
}
return r;
}
var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
console.log(uniq(aa));
三磅轻、排序后相鄰去除法
/*
* 給傳入數(shù)組排序，排序后相同值相鄰逐虚，
* 然后遍歷時,新數(shù)組只加入不與前一值重復(fù)的值聋溜。
* 會打亂原來數(shù)組的順序
* */
function uniq(array){
array.sort();
var temp=[array[0]];
for(var i = 1; i < array.length; i++){
if( array[i] !== temp[temp.length-1]){
temp.push(array[i]);
}
}
return temp;
}
var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
console.log(uniq(aa));
四、數(shù)組下標(biāo)法
/*
*
* 還是得調(diào)用“indexOf”性能跟方法1差不多叭爱，
* 實現(xiàn)思路：如果當(dāng)前數(shù)組的第i項在當(dāng)前數(shù)組中第一次出現(xiàn)的位置不是i撮躁，
* 那么表示第i項是重復(fù)的，忽略掉买雾。否則存入結(jié)果數(shù)組把曼。
* */
function uniq(array){
var temp = [];
for(var i = 0; i < array.length; i++) {
//如果當(dāng)前數(shù)組的第i項在當(dāng)前數(shù)組中第一次出現(xiàn)的位置是i，才存入數(shù)組漓穿；否則代表是重復(fù)的
if(array.indexOf(array[i]) == i){
temp.push(array[i])
}
}
return temp;
}
var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
console.log(uniq(aa));
五嗤军、優(yōu)化遍歷數(shù)組法
// 思路：獲取沒重復(fù)的最右一值放入新數(shù)組
/*
* 推薦的方法
*
* 方法的實現(xiàn)代碼相當(dāng)酷炫，
* 實現(xiàn)思路：獲取沒重復(fù)的最右一值放入新數(shù)組晃危。
* （檢測到有重復(fù)值時終止當(dāng)前循環(huán)同時進(jìn)入頂層循環(huán)的下一輪判斷）*/
function uniq(array){
var temp = [];
var index = [];
var l = array.length;
for(var i = 0; i < l; i++) {
for(var j = i + 1; j < l; j++){
if (array[i] === array[j]){
i++;
j = i;
}
}
temp.push(array[i]);
index.push(i);
}
console.log(index);
return temp;
}
var aa = [1,2,2,3,5,3,6,5];
console.log(uniq(aa));
