js陣列去重的幾種方法

js陣列去重的幾種常見方法

哎,面試的時候好多時候要做題,這也是常見題目,讓寫乙個陣列去重方法,我網上找了一些,存下來供自己學習,畢竟也不是科班出身

一、簡單的去重方法

// 最簡單陣列去重法

/** 新建一新陣列，遍歷傳入陣列，值不在新陣列就push進該新陣列中
* ie8以下不支援陣列的indexof方法
* */
function uniq(array)
}return temp;
}var aa = [1,2,2,4,9,6,7,5,2,3,5,6,5];
console.log(uniq(aa));

/*

* 給傳入陣列排序，排序後相同值相鄰，
* 然後遍歷時,新陣列只加入不與前一值重複的值。
* 會打亂原來陣列的順序
* */
function uniq(array)
}return temp;
}var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
console.log(uniq(aa));

/*

** 還是得呼叫「indexof」效能跟方法1差不多，
* 實現思路：如果當前陣列的第i項在當前陣列中第一次出現的位置不是i，
* 那麼表示第i項是重複的，忽略掉。否則存入結果陣列。
* */
function uniq(array)
}return temp;
}var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];
console.log(uniq(aa));

// 思路：獲取沒重複的最右一值放入新陣列

/** 推薦的方法
** 方法的實現**相當酷炫，
* 實現思路：獲取沒重複的最右一值放入新陣列。
* （檢測到有重複值時終止當前迴圈同時進入頂層迴圈的下一輪判斷）*/
function uniq(array)
}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));

js 陣列去重的幾種方法

問題 隨機10個不相同的數 數值範圍11 25之間的 並且存放到陣列中 函式 隨機生成乙個從min到max的數 function randfn min,max 方法1 遍歷已存入的數和當前隨機的數比較，引入開關判斷是否存放 var arr for var i 0 i 10 i if flag con...

js陣列去重的幾種方法

利用indexof判斷新陣列 傳入陣列 function unique1 arr return tmparr 複製 利用indexof判斷舊陣列 function unique2 arr return tmparr 複製 利用hash查詢 function unique3 arr hash為hash...

js陣列去重的幾種方法

陣列去重,這個知識點很重要,很多面試的地方都會問這個這個問題,我總結了一下 第一種方法 最基本的去重方法,var arr 1 2,5 8,9 6,3 4,0 4,7 5,2 0,3 function unique arr if repeat return res console.log unique...