最近看到群里一些人问数组去重怎么写，刚好之前看了些这方面的资料，总结了几种js去重的方案，在此记录一下，当然还有更多方式的写法
方式一（通过JSON对象的机制实现）
/**
* [arrToRepeat1 方式1]
* @param {[type]} arr [要处理的原数组]
* @return {[type]} [返回去重的新数组]
*/
function arrToRepeat1(arr){
var tmpObj = {}; //定义一个临时JSON对象
var newArr = []; //定义一个临时新数组
for (var i = 0; i < arr.length; i++) {
if( !tmpObj[ arr[i] ] ) { //如果临时对象中找不到数组元素这个属性
tmpObj[ arr[i] ] = 1; //给临时对象添加数组元素这个属性，并随意赋一个值
newArr.push(arr[i]); //把没有重复的数组属性push到临时新数组当中
}
}
return newArr; //最后返回去重后的新数组
}
方式二（通过indexOf查找结果数组）
/**
* [arrToRepeat1 方式2]
* @param {[type]} arr [要处理的原数组]
* @return {[type]} [返回去重的新数组]
*/
function arrToRepeat2(arr){
var tmpArr = []; //定义一个临时数组
for (var i = 0; i < arr.length; i++) {
//通过indexOf查找临时数组中是否存在当前迭代的元素
if( tmpArr.indexOf( arr[i] ) == -1 ) {
//如果不存在，则push到临时数组当中
tmpArr.push(arr[i]);
}
}
return tmpArr; //最后返回去重后的新数组
}
方式三
/**
* [arrToRepeat1 方式3]
* @param {[type]} arr [要处理的原数组]
* @return {[type]} [返回去重的新数组]
*/
function arrToRepeat3(arr){
var tmpArr = [ arr[0] ]; //结果数组
for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项，所以索引从1开始
//如果当前数组的第i项，在当前数组中第一次出现的位置不是i
if( arr.indexOf(arr[i]) == i ) {
//那么表示第i项是重复的，忽略掉，否则存入结果数组
tmpArr.push(arr[i]);
}
}
return tmpArr; //最后返回去重后的新数组
}
方式四（据说效率最高）
/**
* [arrToRepeat1 方式4]
* @param {[type]} arr [要处理的原数组]
* @return {[type]} [返回去重的新数组]
*/
function arrToRepeat4(arr){
arr.sort(); //先把原数组使用内置函数排序
var tmpArr = [ arr[0] ]; //结果数组
for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项，所以索引从1开始
//比较相邻的两个值
if( arr[i] != tmpArr[ tmpArr.length - 1 ] ) {
tmpArr.push(arr[i]);
}
}
return tmpArr; //最后返回去重后的新数组
}
方式五（比较麻烦，不推荐）
/**
* [arrToRepeat1 方式5]
* @param {[type]} arr [要处理的原数组]
* @return {[type]} [返回去重的新数组]
*/
function arrToRepeat5(arr){
var tmpArr = [ arr[0] ]; //结果数组
for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项，所以索引从1开始
//如果函数返回true，则表示临时数组中没有该项
if( toCon(arr[i]) ) {
tmpArr.push(arr[i]);
}
}
function toCon(value) {
for (var i = 0; i < tmpArr.length; i++) {
//判断结果数组中的项，是否和value相等，相等返回false
if( tmpArr[i] == value ) {
return false;
}
}
return true; //不相等返回true
}
return tmpArr; //最后返回去重后的新数组
}
