在写代码时候常常会遇到数组去重，方法也学了不少，自己总结一下：
以数组arr=[6,7,8,8,9,8,7,6,5]为例
1.双重循环
最直接最暴力的办法，当然也是最明了的办法，缺点自然就是太粗糙太笨重
eg.
function removeRep(arr){
var newArr=[];
var len=arr.length;
for (var i = 0; i < len; i++) {
for (var j = i+ 1; j<len; j++) {
if (arr[i]===arr[j]) {
j=++i;//遇到相同值，跳过；j=++i等同于j，i各加1
}
}
newArr.push(arr[i]);
}
return newArr;
}
var arr=[6,7,8,8,9,8,7,6,5];
removeRep(arr);
[9, 8, 7, 6, 5]
方法的思路就是逐项对比，遇到相同值就不加入到新数组里；
- 利用 Array.prototype.indexOf()
实现原理就是假如该项在数组中不是第一次出现，则排除之；
有两种写法：
eg.
function removeRep(arr) {
var newArr=[];
arr.forEach(function(item){
if (newArr.indexOf(item)===-1) {
newArr.push(item);
}
});
return newArr;
}
var arr=[6,7,8,8,9,8,7,6,5];
removeRep(arr);
[6, 7, 8, 9, 5]
另一种写法：
function removeRep(arr) {
return arr.filter(function(item, index){
return arr.indexOf(item) === index;
});
}
var arr=[6,7,8,8,9,8,7,6,5];
removeRep(arr);
[6, 7, 8, 9, 5]
3.es6的方法
es6里新增的set、includes等办法对数组去重也非常有用
a. 利用set对象
set是es6里的一个新对象，类似于数组，并且其内部所有值都是唯一的，不可重复，利用这一点就可以进行去重：
eg.
function removeRep(arr){
var set = new Set(arr);
return Array.from(set);//利用Array.from把对象再转化为数组
}
var arr=[6,7,8,8,9,8,7,6,5];
removeRep(arr);
[6, 7, 8, 9, 5]
b.利用Array.prototype.includes()方法；
includes是一个新增的数组方法，判断该数组是否包含某个特定值，返回值为布尔值（True/False）；
详见 https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/includes
eg.
function removeRep(arr) {
var newArr = [];
arr.forEach(function(item){
if(!newArr.includes(item)){
newArr.push(item);
}
});
return newArr;
}
var arr=[6,7,8,8,9,8,7,6,5];
removeRep(arr);
[6, 7, 8, 9, 5]
c.利用map()对象
这种方法其实自己没有用过，只是看到有这种写法；
map对象保存键值对。任何值(对象或者[原始值] 都可以作为一个键或一个值。详见https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map
实现思路和上面差不多，如果没有则加入新数组，有则排除
eg.
function removeRep(arr) {
var newArr = [];
var len = arr.length;
var tmp = new Map();
for(var i=0; i<len; i++){
if(!tmp.get(arr[i])){
tmp.set(arr[i], 1);//设置Map对象中键的值。返回该Map对象。
newArr.push(arr[i]);
}
}
return newArr;
}
var arr=[6,7,8,8,9,8,7,6,5];
removeRep(arr);
[6, 7, 8, 9, 5]
暂时想到这么多方法…………
