雙重for迴圈去重
原理 兩兩比較如果相等的話就刪除第二個
例如: 1 1 1 3 2 1 2 4
先讓第一個1 即arr[0]與後面的一個個比較 如果後面的值等於arr[0] 刪除後面的值
第一次結束後的結果是 1 3 2 2 4 刪除了後面所有的1
同理 第二次 第三會刪除與自己相同的元素

詳細介紹 看程式碼註釋
1
2
function noRepeat1(arr){
// 第一層for用來控制迴圈的次數
for(var i=0; i<arr.length; i++){
//第二層for 用於控制與第一層比較的元素
for(var j=i+1; j<arr.length; j++){
//如果相等
if(arr[i] == arr[j]){
//刪除後面的 即第 j個位置上的元素 刪除個數 1 個
arr.splice(j,1);
// j--很關鍵的一步 如果刪除 程式就會出錯
//j--的原因是 每次使用splice刪除元素時 返回的是一個新的陣列
// 這意味這陣列下次遍歷是 比較市跳過了一個元素
/*
例如： 第一次刪除後 返回的是 1 1 3 2 1 2 4
* 但是第二次遍歷是 j的值為2 arr[2] = 3
* 相當於跳過一個元素 因此要 j--
* */
j--;

}

}
}

return arr;
}
1
2
3
4
5

方法二
單層for迴圈

原理和方法一相似

function norepeat(arr){
arr.sort();
//先排序讓大概相同的在一個位置，這裡為什麼說是大概相同 是因為sort排序是把元素當字串排序的 它和可能排成 1 1 10 11 2 20 3 ... 不是我們想要的從小到大
for(var i = 0; i < arr.length-1;i++){
//還是兩兩比較 一樣刪除後面的
if(arr[i]==arr[i+1]){
arr.splice(i,1);
//i-- 和j--同理
i--;
}
}
return arr;
}
方法三
原理：用一個空陣列去存首次 出現的元素
利用 indexOf 屬性 indexOf是返回某個指定的字元在字串中出現的位置，如果沒有就會返回-1
因此我們可以很好的利用這個屬性 當返回的是 -1時 就讓其存入陣列

function noRepeat2(arr){
var newArr = [];
for(var i = 0; i < arr.length; i++){
if(newArr.indexOf(arr[i]) == -1){
newArr.push(arr[i]);
}
}
return newArr;
}
1
2
3
4
5
6
7
8
9
方法四：
原理：利用物件的思想 如果物件裡沒有這個屬性的話就會返回undefined
利用這個原理當返回的是undefined時 讓其放入陣列 然後在給這個屬性賦值

function norepeat3(arr) {
var obj = {};
var newArr = [];
for(var i = 0; i < arr.length; i++) {
if(obj[arr[i]] == undefined) {
newArr.push(arr[i]);
obj[arr[i]] = 1;
}
}
return newArr;
}
1
2
3
4
5
6
7
8
9
10
11
方法五
原理：迴圈比較如果相等的讓後面的元素值為0 最後在輸出的時候刪除為0的 這個前提是你的資料裡不能有0 但是凡事可以變通你可以設定任何值替代這個0 這個方法是我當時想到實現的所以沒有進行很好的優化

var newArr = [];
//控制外迴圈
for(var i=0; i<arr.length-1;i++){
//記憶體迴圈 只比較後面的
for(j=i+1;j<arr.length;j++){
//如果相等就讓其值等於0
if(arr[i]==arr[j]){
arr[j]=0;
}
}
//去除值為0的
if(arr[i]==0){
continue;
}else{
//放入新的陣列
newArr.push(arr[i]);
}
}