zoukankan      html  css  js  c++  java
  • 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)]);
    
  • 相关阅读:
    linux-溢出程序
    linux下edb调试器
    IOS 学习
    xcode+OC基础学习
    mailcarrier25 EMAIL程序 典型覆盖返回地址XPSP3
    easyftpsvr-1.7.0.2 POC
    VS2010 MSDN Help Library 出现问题处理方法
    虚拟机XP 连接 虚拟机 linux
    修复文章···
    枚举所有进程所有模块,删除制定进程
  • 原文地址:https://www.cnblogs.com/sunidol/p/11515304.html
Copyright © 2011-2022 走看看