当前位置: 首页 > 面试题库 >

分别写出数组的交集、并集、差集、补集这四个方法

归俊捷
2023-03-14
本文向大家介绍分别写出数组的交集、并集、差集、补集这四个方法相关面试题,主要包含被问及分别写出数组的交集、并集、差集、补集这四个方法时的应答技巧和注意事项,需要的朋友参考一下
const intersect = (a, b) => a.filter(i => b.includes(i)) // 交
const exclude = (a, b) => a.filter(i => !b.includes(i)) // 差
const union = (a, b) => exclude(a, b).concat(b) // 并
const unionAll = (a, b) => a.concat(b) // 重复并
const xor = (a, b) => exclude(a, b).concat(exclude(b, a)) // 补

这几个方法全是 O(n2) 的复杂度…性能很差

 类似资料:
  • 本文向大家介绍JS计算两个数组的交集、差集、并集、补集(多种实现方式),包括了JS计算两个数组的交集、差集、并集、补集(多种实现方式)的使用技巧和注意事项,需要的朋友参考一下 方法一:最普遍的做法 使用 ES5 语法来实现虽然会麻烦些,但兼容性最好,不用考虑浏览器 JavaScript 版本。也不用引入其他第三方库。 1,直接使用 filter、concat 来计算 2,对 Array 进行扩展

  • 本文向大家介绍Python数组并集交集补集代码实例,包括了Python数组并集交集补集代码实例的使用技巧和注意事项,需要的朋友参考一下 这篇文章主要介绍了Python数组并集交集补集代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 并集 打印结果: 交集 打印结果: 补集 打印结果: 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望

  • 本文向大家介绍JS实现的集合去重,交集,并集,差集功能示例,包括了JS实现的集合去重,交集,并集,差集功能示例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JS实现的集合去重,交集,并集,差集功能。分享给大家供大家参考,具体如下: 1. js 实现数组的集合运算 为了方便测试我们这里使用nodejs,代码如set_operation.js 2. 测试 我们这里使用nodejs来测试 测试

  • 本文向大家介绍Python求两个文本文件以行为单位的交集、并集与差集的方法,包括了Python求两个文本文件以行为单位的交集、并集与差集的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Python求两个文本文件以行为单位的交集、并集与差集的方法。分享给大家供大家参考。具体实现方法如下: 希望本文所述对大家的Python程序设计有所帮助。

  • 返回两个数组之间的差集。 根据每个数组创建一个 Set ,然后在每个数组上使用 Array.filter() ,只保留另一个数组不包含的值。 const symmetricDifference = (a, b) => { const sA = new Set(a), sB = new Set(b); return [...a.filter(x => !sB.has(x)), ...

  • 本文向大家介绍sql server 交集,差集的用法详解,包括了sql server 交集,差集的用法详解的使用技巧和注意事项,需要的朋友参考一下 概述 为什么使用集合运算:   在集合运算中比联接查询和EXISTS/NOT EXISTS更方便。 并集运算(UNION) 并集:两个集合的并集是一个包含集合A和B中所有元素的集合。 在T-SQL中。UNION集合运算可以将两个输入查询的结果组合成一个