0
点赞
收藏
分享

微信扫一扫

JavaScript实现数据结构 -- 集合

集合

集合是一种无序且唯一的数据结构, 在ES6中有集合Set。

集合的常用操作

去重

使用Set结合展开运算符实现数组去重。 在这里插入图片描述

判断元素是非在集合中

使用Set的has方法判断元素是非在集合中。

在这里插入图片描述

交集

交集:两个集合都存在的元素。 在这里插入图片描述

在这里插入图片描述

差集

差集:元素在一个集合中存在,而在另一个集合中不存在。 在这里插入图片描述 在这里插入图片描述

集合的应用

两个数组的交集(leetcode:349)

在这里插入图片描述

思路

首先对nums1去重,然后遍历nums1,筛选出nums2也有的值。

代码

	var intersection = function(nums1, nums2) {
	    return [...new Set(nums1)].filter( n => nums2.includes(n));
	};

filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。

注意: filter() 不会对空数组进行检测。

注意: filter() 不会改变原始数组。

includes() 方法用来判断一个数组是否包含一个指定的值,如果是返回 true,否则false。

在这里插入图片描述

举报

相关推荐

0 条评论