JS数组去重的方法总结

利用双层for循环去重 一

最简单的思路，但去重效率低。
思路：外层循环的索引为i的值和内层循环的索引为j的值比较，重复的去除，最后返回数组。

	function distinct(arr){
		for(var i=0;i<arr.length-1;i++){
			for(var j=i+1;j<arr.length;j++){
				// 注意，这里i--是因为删除后，后面的值会前移
				if(arr[i] === arr[j]) {arr.splice(j--,1);}
			}
		}
		return arr;
	} 

执行console.log(distinct([1,2,3,4,2,3,5]));
效果：[1, 2, 3, 4, 5]

利用双层for循环去重 二

同样去重效率低。
思路：将没重复的值放入新数组，最后返回新数组。

	function distinct(arr){
	  var newArr=[];
	  for (var i=0;i<arr.length;i++) {
	    for (var j=i+1;j<arr.length;j++) {
	      if(arr[i]===arr[j]){++i;}
	    }
	      newArr.push(arr[i]);
	  }
	  return newArr;
	}

执行console.log(distinct([1,2,3,4,2,3,5]));
效果：[1, 4, 2, 3, 5]

利用indexOf()去重

如果数组中不存在，indexOf()会返回-1。
思路一：声明空数组，遍历原数组判断，如果新数组中没有（indexOf返回-1）就push到新数组，最后返回新数组。

indexOf()会返回参数在数组中第一次出现的索引。
思路二：声明空数组，遍历原数组判断，如果原数组的第 i 项在原数组中第一次出现的索引不是 i，那么表示第 i 项重复，忽略，反之则push到新数组，最后返回新数组。

	function distinct(arr){
	  var newArr=[];
	  for(var i=0;i<arr.length;i++){
	     if(newArr.indexOf(arr[i]) === -1){newArr.push(arr[i]);}
	     // if(arr.indexOf(arr[i]) === i){newArr.push(arr[i]);}
	  }
	  return newArr;
	}

执行console.log(distinct([1,2,3,4,2,3,5]));
效果：[1, 2, 3, 4, 5]

利用对象类型实现去重

利用对象的属性名不能重复的特点，去重效率高。
思路：对象的属性名不能重复，如果对象里没有相同属性名就记录在对象里，如果重复就在原数组里去除，最后返回原数组。

	function distinct(arr){
		var obj = {};
		for(var i=0;i<arr.length;i++){
			if(obj[arr[i]] === undefined){
				// 如果没有就添加，并且随便赋个值
				obj[arr[i]]=1;
			}else{
				// 注意，这里i--是因为删除后，后面的值会前移
				arr.splice(i--,1);
			}
		}
		return arr;
	}

执行console.log(distinct([1,2,3,4,2,3,5]));
效果：[1, 2, 3, 4, 5]

利用Set对象实现去重

利用Set()默认不能重复的特点，代码量极少，但有兼容。还可以配合…扩展运算符。

	function distinct(arr) {
		return Array.from(new Set(arr));
		// return [...new Set(arr)];
	}

执行console.log(distinct([1,2,3,4,2,3,5]));
效果：[1, 2, 3, 4, 5]

利用reduce()实现去重

存在兼容。
思路：先声明prev是空数组，依次判断prev是否存在原数组的next，没有则push添加到prev，最后返回新数组

	var arr=[1,2,3,4,2,3,5];
	var newArr = arr.reduce(function(prev,next){
		if(!prev.includes(next)) prev.push(next);
		// 下面是逻辑短路写法
		// !prev.includes(next) && prev.push(next);
	    // prev.indexOf(next) === -1 && prev.push(next);
	    return prev;
	},[]);
	console.log(newArr);

效果：[1, 2, 3, 4, 5]