javaScript常见的五种数组去重（转载）

JavaScript的数组去重问题在许多面试中都会遇到，现在做个总结

　　　　先来建立一个数组

        var arr = [1,2,3,3,2,‘我‘,‘我‘,34,‘我的‘,NaN,NaN];

▓▓▓▓▓▓ 第一种

　　　　思路：建立一个临时数组，用for循环去依次判断arr中的每个项在临时数组中是否有相同的值，如果没有则将这个值添加到临时数组，如果有相同的值则不添加，最后返回这个临时数组

　　　　代码：

 1         Array.prototype.removeDuplicate = function(){
 2             var n = [];
 3             for(var i=0;i<this.length;i++){
 4                 if(n.indexOf(this[i]) == -1 ){
 5                     n.push(this[i]);
 6                 }
 7             }
 8             return n;
 9         }
10         var m = arr.removeDuplicate();
11         console.log(m);//[1, 2, 3, "我", 34, "我的", NaN, NaN]

　　　　注意：不会去掉重复的NaN值

▓▓▓▓▓▓ 第二种　　　

　　　　思路：建立一个临时数组，用for循环利用indexOf()方法去依次判断arr中的每个项在arr中第一次出现的位置，如果这个项在arr中第一次出现的位置就是它的位置，表明在它之前没有相同的值则把它添加到临时数组中，如果这个项在arr中第一次出现的位置不是他的位置则表明在它之前有相同的值，则不把他添加到临时数组中；最后返回临时数组

　　　　代码：

 1         Array.prototype.removeDuplicate = function(){
 2             var n = [];
 3             for(var i=0;i<this.length-1;i++){
 4                 if(this.indexOf(this[i]) == i){
 5                     n.push(this[i]);
 6                 }
 7             }
 8             return n;
 9         }
10         var m = arr.removeDuplicate();
11         console.log(m);//[1, 2, 3, "我", 34, "我的"]

　　　　注意：会把NaN值删除

▓▓▓▓▓▓ 第三种

　　　　思路：建立一个临时对象，利用for循环检测这个临时对象有没有arr[i]这个属性，如果没有这个属性表明arr[i]在它之前没有和它重复的值。把临时对象的arr[i]属性设置为true，表明有这个属性并把这个项添加到临时数组中；最后返回临时数组

　　　　代码：

 1         Array.prototype.removeDuplicate = function(){
 2             var n = [],m = {};
 3             for(var i=0;i<this.length;i++){
 4                 if(!m[this[i]]){
 5                     m[this[i]] = true;
 6                     n.push(this[i]);
 7                 }
 8             }
 9             return n;
10         }
11         var m = arr.removeDuplicate();
12         console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]

▓▓▓▓▓▓ 第四种

　　　　思路：先将这个数组排序，然后比较每个项和它后面的项的值是否相等，如果不相等则添加到临时数组中；最后返回临时数组

　　　　代码：

 1         Array.prototype.removeDuplicate = function(){
 2             var n = [];
 3             this.sort();
 4             for(var i=0;i<this.length;i++){
 5                 if(this[i] != this[i+1]){
 6                     n.push(this[i]);
 7                 }
 8             }
 9             return n;
10         }
11         var m = arr.removeDuplicate();
12         console.log(m);//[1, 2, 3, 34, NaN, NaN, "我", "我的"]

　　　　注意：不会去掉重复的NaN值

▓▓▓▓▓▓ 第五种

　　　　思路：利用ES6的方法set方法去重，并用Array.from转换为数组

　　　　set是一种新的数据结构，它可以接收一个数组或者是类数组对象，自动去重其中的重复项目,返回一个对象

　　　　代码：

1         Array.prototype.removeDuplicate = function(){
2             return (Array.from(new Set(this)));
3         }
4         var m = arr.removeDuplicate();
5         console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]