js常见算法汇总

最新推荐文章于 2024-10-01 05:04:32 发布

weixin_34111790

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量87

点赞数

文章标签：数据结构与算法

原文链接：https://my.oschina.net/u/866703/blog/222187

版权

为什么80%的码农都做不了架构师？>>>

数据结构类的算法

散列表（又称哈希表）

数组元素去重

//元素重复过滤
    	Array.prototype.unique = function() {
    		var self = this;
    		var hash = {};
    		var result = [];
    		for (var i=0; i<self.length; i++) {
    			var item = typeof self[i] + self[i];
    			if (!hash[item]) {
    				hash[item] = true;
    				result.push(self[i]);
    			}
    		}
    		return result;
    	}
    a = ['1', 1,2,'3',3,3,'3'].unique();
    console.log(a);

哈希表的关键是将搜索的内容唯一映射到key中，牺牲空间来降低时间复杂度。

转载于:https://my.oschina.net/u/866703/blog/222187