数组去重

1.es6的Set对象去重

var arr=[1,2,2,3,4,5,5];
var set=new Set(arr);
var arr1 = Array.from(set);//从一个类似数组或可迭代对象中创建一个新的数组实例
/*var arr2 = arr1.sort(function(x,y){return x-y});//按从小到大的顺序排序*/
console.log(arr1);//,1,2,3,4,5

2.利用对象的属性去重
思路:利用对象的key值不重复实现,每次取出原数组的元素，然后再对象中访问这个属性，如果存在就说明重复

var arr=[1,2,2,3,4,5,5];
function unique(arr){
   	var obj = {};
    var res = [];
    for (var i = 0; i < arr.length; i++) {
        obj[arr[i]] = arr[i];
    }
    for (var i in obj) {
        res.push(obj[i]); //i是key属性，obj[i]是value值
    }
　　return res;
}
console.log(unique(arr));//1,2,3,4,5

3.利用indexOf去重
思路:将去重的数组里的元素和新数组里的元素比较，如果indexOf返回-1则将元素放入新数组

function uniq(array){
    var temp = []; //一个新的临时数组
    for(var i = 0; i < array.length; i++){
        if(temp.indexOf(array[i]) == -1){//indexOf的值为-1说明找不到，即新数组里没有该元素
            temp.push(array[i]);
        }
    }
    return temp;
}

var aa = [1,2,2,4,9,6,7,5,2,3,5,6,5];
console.log(uniq(aa));

4.排序后相邻去重
思路:先将原数组排序，在与相邻的进行比较，如果不同则存入新数组

var arr=[1,2,2,3,4,5,5];
 function unique(arr){
　	var arr2 = arr.sort();//先通过sort排序
　　var res = [arr2[0]];//将arr2的第一个元素放入res
　　for(var i=1;i<arr2.length;i++){
  //如果arr2[i]的值不等于res的最后一个元素的值,说明res里没有这个元素
　　　　if(arr2[i] !== res[res.length-1]){
　　　　　　res.push(arr2[i]);//将当前元素放入res
　　　　}
　　}
　　return res;
}
console.log(unique(arr));//1，2，3，4，5

5.数组下标判断
思路:如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i，那么表示第 i 项是重复的，忽略掉。否则存入结果数组。

var arr=[1,2,2,3,4,5,5];
function unique(arr){
	var res=[];
	for(var i=0;i<arr.length;i++){
		if(arr.indexOf(arr[i])==i){
			res.push(arr[i]);
		}
	}
	return res;
}
console.log(unique(arr));