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]