去重的五种方法

很无奈 由于电脑炸了 谷歌也重装了 所以上一篇未写完的博客大部分心血都没了。

这里是我总结的关于去重的五种办法 希望对各位有帮助

在这里 统一 以 var arr = [1,1,1,3,2,1,2,4];为例
具体使用已经封装了方法 可以调用

方法一

双重for循环去重
原理 两两比较如果相等的话就删除第二个
例如: 1 1 1 3 2 1 2 4
先让第一个1 即arr[0]与后面的一个个比较 如果后面的值等于arr[0] 删除后面的值
第一次结束后的结果是 1 3 2 2 4 删除了后面所有的1
同理 第二次 第三会删除与自己相同的元素

详细介绍 看代码注释

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;    }

方法二

单层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;    }

方法四：

原理：利用对象的思想 如果对象里没有这个属性的话就会返回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;    }

方法五

原理：循环比较如果相等的让后面的元素值为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]);        }    }