js - 实现数组去重

方法一：创建一个新的临时数组来保存数组中已有的元素

Array.prototype.unique = function(){
    	let uniqueArr = [];
    	for(let i = 0; i < this.length; i++){
    		//如果当前数组的第i个元素已经保存进了临时数组，那么跳过
    		if(uniqueArr.indexOf(this[i]) === -1){
    			uniqueArr.push(this[i])
    		}
    	}
    	return uniqueArr
    }

方法二：使用哈希表存储已有元素

Array.prototype.unique = function(){
    	let uniqueArr = [];
    	let hash = []; //定义hash哈希表
    	for(let i = 0; i < this.length; i++){
    		//如果hash表中没有当前数组的第i个元素，则将它存入哈希表
    		if(!hash[this[i]]){
    			hash[this[i]] = true;
    			uniqueArr.push(this[i])
    		}
    	}
    	return uniqueArr
    }

方法三：使用indexof判断数组元素第一次出现的位置是否为当前位置

Array.prototype.unique = function(){
    	let uniqueArr = [];
    	for(let i = 0; i < this.length; i++){
    		//如果当前数组元素在数组中出现的第一次位置不是i说明是重复元素
    		if(this.indexOf(this[i]) === i){
    			uniqueArr.push(this[i])
    		}
    		
    	}
    	return uniqueArr
    }
    console.log(a.unique())

方法四：先排序再去重

Array.prototype.unique = function(){
    	let uniqueArr = [this[0]];
    	this.sort((a,b) => {
    		return a-b
    	})
    	for(let i = 1; i < this.length; i++){
    		if(this[i]) !== this[i-1]){
    			uniqueArr.push(this[i])
    		}
    		
    	}
    	return uniqueArr
    }

第一种方法和第三种方法都使用了indexOf()，这个函数的执行机制也会遍历数组
第二种使用了哈希表，是最快的
第四种也有一个排序的复杂度的计算

方法五：

let a = new Array(1,2,3,4,4,3,5,6,5,7,7,8);
console.log([...new Set(a)]);