Js數組去重方法總結

//方法一
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
function removeDuplicatedItem(arr) {
   for(var i = 0; i < arr.length-1; i++){
       for(var j = i+1; j < arr.length; j++){
           if(arr[i]==arr[j]){
 7
             arr.splice(j,1);//console.log(arr[j]);
              j--;

 } 11  } 12  } 13 return arr; 14 } 15 16 arr2 = removeDuplicatedItem(arr); 17 console.log(arr); 18 console.log(arr2);

//方法二
//借助indexOf()方法判斷此元素在該數組中首次出現的位置下標與循環的下標是否相等
var ar = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
function rep2(arr) {
    for (var i = 0; i < arr.length; i++) {
        if (arr.indexOf(arr[i]) != i) {
            arr.splice(i,1);//刪除數組元素后數組長度減1后面的元素前移
            i--;//數組下標回退
        }
    }
    return arr;
}
var a1 = rep2(ar);
console.log(ar);
console.log(a1);

 //方法三  利用數組中的filter方法
 var arr = ['apple','strawberry','banana','pear','apple','orange','orange','strawberry'];
 var r = arr.filter(function(element,index,self){
    return self.indexOf(element) === index;
 });
 console.log(r);

//方法四  借助新數組 通過indexOf方判斷當前元素在數組中的索引如果與循環的下標相等則添加到新數組中
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
function rep(arr) {
    var ret = [];
    for (var i = 0; i < arr.length; i++) {
        if (arr.indexOf(arr[i]) == i) {
            ret.push(arr[i]);
        }
    }
    return ret;
}
arr2 = rep(arr);
console.log(arr);
console.log(arr2);

//方法五 利用空對象來記錄新數組中已經存儲過的元素
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
var o={};
var new_arr=[];
for(var i=0;i<arr.length;i++){
    var k=arr[i];
    if(!o[k]){
        o[k]=true;
        new_arr.push(k);
    }
}
console.log(new_arr);

//方法六 借助新數組  判斷新數組中是否存在該元素如果不存在則將此元素添加到新數組中
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
Array.prototype.reArr = function(){
    var newArr = [];
    for(var i = 0; i < this.length; i++){
        if(newArr.indexOf(this[i])== -1){
            newArr.push(this[i]);
        }
    }
    return newArr;
}
var arr2 = arr.reArr();
console.log(arr); //[ 1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5 ]
console.log(arr2);//[ 1, 23, 3, 5, 6, 7, 9, 8 ]

//方法七(原數組長度不變但被按字符串順序排序) 借助新數組  判斷新數組中是否存在該元素如果不存在則將此元素添加到新數組中
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
function removeRepEle(ar) {
    var ret = [],
        end;//臨時變量用於對比重復元素
    ar.sort();//將數重新組排序
    end = ar[0];
    ret.push(ar[0]);
    for (var i = 1; i < ar.length; i++) {
        if (ar[i] != end) {//當前元素如果和臨時元素不等則將此元素添加到新數組中
            ret.push(ar[i]);
            end = ar[i];
        }
    }
    return ret;
}

arr2 = removeRepEle(arr);
console.log(arr);//[ 1, 1, 1, 1, 23, 23, 3, 5, 5, 6, 7, 8, 9, 9 ]
console.log(arr2);//[ 1, 23, 3, 5, 6, 7, 8, 9 ]

//方法八(此方法沒有借助新數組直接改變原數組,並且去重后的數組被排序)
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
function removeRepEle(ar) {
    var  end;//臨時變量用於對比重復元素
    ar.sort();//將數重新組排序
    end = ar[0];
    for (var i = 1; i < ar.length; i++) {
        if (ar[i] == end) {//當前元素如果和臨時元素相等則將此元素從數組中刪除
            ar.splice(i,1);
            i--;
        }else{
            end = ar[i];
        }
    }
    return ar;
}
arr2 = removeRepEle(arr);
console.log(arr); //[ 1, 23, 3, 5, 6, 7, 8, 9 ]
console.log(arr2);//[ 1, 23, 3, 5, 6, 7, 8, 9 ]

//方法九(雙層循環改變原數組)
var arr = [1, 1, 1, 3, 4, 4, 4, 5, 5, 5, 5, 4, 6];
function removeArrayRepElement(arr){
    for (var i = 0; i < arr.length; i++) {
        for (var j = 0; j < arr.length; j++) {
            if (arr[i] == arr[j] && i != j) {//將后面重復的數刪掉
                arr.splice(j, 1);
            }
        }
    }
    return arr;
}
var arr2  = removeArrayRepElement(arr);
console.log(arr); //[ 1, 3, 4, 5, 6 ]
console.log(arr2);//[ 1, 3, 4, 5, 6 ]

//方法十(借助新數組)
var arr = [12, 2, 44, 3, 2, 32, 33, -2, 45, 33, 32, 3, 12];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
    var repArr = [];//接收重復數據后面的下標
    //內層循環找出有重復數據的下標
    for (var j = i + 1; j < arr.length; j++) {
        if (arr[i] == arr[j]) {
            repArr.push(j);//找出后面重復數據的下標
        }
    }
    //console.log(repArr);
    if (repArr.length == 0) {//若重復數組沒有值說明其不是重復數據
        newArr.push(arr[i]);
    }
}
console.log(newArr);//[ 44, 2, -2, 45, 33, 32, 3, 12 ]