實現數組去重方法整理

1.雙循環去重

雙重for（或while）循環是比較早的方法，如果數組長度很大，那麼將會非常耗費內存

    function setArray(arr) {
    if (Array.isArray(arr)) {
        let res = [arr[0]]
	    for (let i = 1; i < arr.length; i++) {
	        let flag = true
	        for (let j = 0; j < res.length; j++) {
	            if (arr[i] === res[j]) {
	                flag = false;
	                break
	            }
	        }
	        if (flag) {
	            res.push(arr[i])
	        }
	    }
	     return res
	    }
	}

2.indexOf方法去重

(1)該方法首先定義一個空數組res，然後調用indexOf方法對原來的數組進行遍歷判斷，如果元素不在res中，則將其push進res中,返回res

  function setArray1(arr) {
    if (Array.isArray(arr)) {
        let res = []
	    for (let i = 0; i < arr.length; i++) {
	        if (res.indexOf(arr[i]) === -1) {
	            res.push(arr[i])
	        }
	    }
	    return res
	    }
}

(2)利用indexOf檢測元素在數組中第一次出現的位置是否和元素現在的位置相等，如果不等則說明該元素是重複元素

 function setArray2(arr) {
    if (Array.isArray(arr)) {
        return Array.prototype.filter.call(arr, function(item, index){
           return arr.indexOf(item) === index;
       });
    } 
}

3.相鄰元素去重

先排序，然後根據排序後的結果進行遍歷及相鄰元素比對，如果相等則跳過改元素，直到遍歷結束

 function setArray(arr) {
    if (Array.isArray(arr)) {
        arr = arr.sort()
	    let res = []
	    for (let i = 0; i < arr.length; i++) {
	        if (arr[i] !== arr[i-1]) {
	            res.push(arr[i])
	        }
	    }
	    return res
    }
}

4.利用對象屬性去重

創建空對象，遍歷數組，將數組中的值設爲對象的屬性，並給該屬性賦初始值1，每出現一次，對應的屬性值增加1，這樣，屬性值對應的就是該元素出現的次數了

  function setArray(arr) {
    if (Array.isArray(arr)) {
          let res = [],
          obj = {}
		  for (let i = 0; i < arr.length; i++) {
		      if (!obj[arr[i]]) {
		          res.push(arr[i])
		          obj[arr[i]] = 1
		      } else {
		          obj[arr[i]]++
		      }
		  }
		  return res
    }
}

5.new Set

new Set去重後，然後Array.from或者結構賦值將Set結構轉換爲數組

  function setArray(arr) {
    if (Array.isArray(arr)) {
       return [...new Set(arr)]
    }
    
}

或者

  function setArray(arr) {
    if (Array.isArray(arr)) {
      return Array.from(new Set(arr))
    }  
}

6.利用includes

  function setArray(arr){
      if(Array.isArray(arr)){
           var array =[];
		   for(var i =0; i <arr.length;i++){           
		       if(!array.includes(arr[i])){//includes 檢測數組是否有某個值
		          array.push(arr[i]);
		       }
		    }
		return array
      }
} 
 //{}沒有去重

7.利用filter

  function setArray(arr){
    return arr.filter( function(item, index,arr){//當前元素，在原始數組中的第一個索引==當前索引值，否則返回當前元素
           return arr.indexOf(item,0)===index;
     });
  }

8.利用Map數據結構去重

  function setArray(arr){
    let map = new Map();
    let array = new Array();// 數組用於返回結果
    for(let i =0;i <arr.length;i++){
        if(map .has(arr[i])){// 如果有該key值
            map.set(arr[i],true);
        }
        else{
            map .set(arr[i],false);// 如果沒有該key值
            array.push(arr[i]);
        }
  }
 return array ;
}

9.利用reduce

將需要去重處理的數組中的當前項在初始化數組中查找，如果找不到，就將該項繼續添加到初始化數組中，返回初始化數組

  var newArr = arr.reduce(function (prev, cur) {
    prev.indexOf(cur) === -1 && prev.push(cur);
    return prev;
 },[]);

當然，還有遞歸也可以實現，個人覺得沒必要。