JavaScript 查找多个数组中至少两个数组的交集

javascript 查找多个数组中至少两个数组的交集

本文介绍如何使用 JavaScript 从包含多个数组的数组中,找出至少在指定数量(例如两个)数组中都存在的元素。通过使用 Set 和数组方法,我们将实现一个高效且可扩展的解决方案,避免了传统方法中需要多次循环比较的复杂性。该方法可以灵活地调整需要共同存在的数组数量,适用于各种数据处理场景。

在处理包含多个数组的数组时,经常需要找到至少在一定数量的数组中都存在的元素,即求交集。 例如,给定一个数组 [[“google”, “amazon”, “reddit”], [“telegram”, “reddit”, “discord”], [“firefox”, “telegram”, “chrome”]],我们希望找出至少在两个数组中都存在的元素,结果应该是 [“reddit”, “telegram”]。 以下代码演示了如何使用 JavaScript 实现此功能:

const input = [["google", "amazon", "reddit"], ["telegram", "reddit", "discord"], ["firefox", "telegram", "chrome"]];function findIntersection(arr, minCount = 2) {  // 移除子数组中的重复项  const uniqueInSub = arr.map(_ => [...new Set(_)]);  // 创建包含所有值的扁平数组  const uniqueInSubFlat = uniqueInSub.flat();  // 获取唯一值列表  const values = [...new Set(uniqueInSubFlat)];  // 创建 [value, count] 对的数组,其中 count 是 value 在所有子数组中出现的次数  const pre1 = values.map(value => [value, uniqueInSubFlat.filter(subValue => subValue === value).length]);  // 过滤出 count 大于等于 minCount 且小于数组长度的 [value, count] 对  const pre2 = pre1.filter(([, count]) => count >= minCount && count  value);  return result;}const result = findIntersection(input);console.log(result); // 输出: ["reddit", "telegram"]// 查找至少在一个数组中存在的元素const resultOne = findIntersection(input, 1);console.log(resultOne); // 输出: ["google", "amazon", "reddit", "telegram", "discord", "firefox", "chrome"]

代码解释:

findIntersection(arr, minCount = 2) 函数: 接收一个数组 arr 和一个可选参数 minCount,表示元素至少需要在多少个数组中存在。 默认为 2。uniqueInSub = arr.map(_ => […new Set(_)]): 使用 map 遍历输入数组,并使用 Set 移除每个子数组中的重复项。 这样可以确保每个元素在每个子数组中只被计算一次。uniqueInSubFlat = uniqueInSub.flat(): 将所有子数组扁平化为一个数组,方便后续统计每个元素的出现次数。values = […new Set(uniqueInSubFlat)]: 获取所有唯一值的列表。pre1 = values.map(value => [value, uniqueInSubFlat.filter(subValue => subValue === value).length]): 使用 map 遍历唯一值列表,并为每个值创建一个 [value, count] 对,其中 count 是该值在扁平数组中出现的次数。pre2 = pre1.filter(([, count]) => count >= minCount && count 过滤 pre1 数组,只保留 count 大于等于 minCount 且小于数组长度的 [value, count] 对。 count result = pre2.map(([value]) => value): 使用 map 提取 pre2 数组中的 value,得到最终结果数组。

注意事项:

立即学习“Java免费学习笔记(深入)”;

minCount 参数可以灵活调整,以满足不同的需求。 例如,如果需要查找至少在一个数组中存在的元素,可以将 minCount 设置为 1。该方法使用了 Set 数据结构,可以高效地移除重复项。该方法的时间复杂度主要取决于数组的长度和唯一值的数量。 在大多数情况下,该方法都是高效的。

总结:

通过使用 Set 和数组方法,我们可以轻松地从包含多个数组的数组中找到至少在指定数量的数组中都存在的元素。 该方法高效、可扩展且易于理解,适用于各种数据处理场景。

以上就是JavaScript 查找多个数组中至少两个数组的交集的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1527247.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
解决VS Code中ESLint“运行脚本被禁用”错误:全局安装指南
上一篇 2025年12月20日 19:15:22
如何安全有效地将JSON数据从VB.NET传递到JavaScript
下一篇 2025年12月20日 19:15:37

相关推荐

  • CodeIgniter 4 API:捕获并返回HTTP响应中的错误

    在使用CodeIgniter 4构建API服务时,我们经常需要处理各种异常情况。默认情况下,CodeIgniter 4会将错误信息记录到日志文件中,但不会直接将其返回到HTTP响应中。这导致我们需要频繁地查看日志文件来排查问题,效率较低。为了解决这个问题,我们可以通过修改配置文件,将错误信息直接暴露…

    2026年9月23日
    000
  • safari浏览器如何开启画中画模式播放视频_safari浏览器画中画模式开启方法

    如果您在观看网页视频时希望同时进行其他操作,可以启用 Safari 浏览器的画中画模式,让视频以浮动小窗形式继续播放。此功能支持大多数主流视频网站,如 YouTube、优酷等。 本文运行环境:MacBook Air,macOS Sonoma 一、通过视频右键菜单开启画中画 此方法适用于正在播放的视频…

    2026年9月23日
    000
  • go 语言版本控制器

    管理不同版本的go语言环境是一项繁琐的任务,尤其是当需要为每个go特性单独安装go环境时。为了简化这一过程,我们需要一个版本管理工具来统一管理go环境。以下是关于go版本控制器g的详细介绍。 一、Go版本控制器g简介 g是一个适用于Linux、macOS和Windows的命令行工具,旨在提供一个方便…

    2026年9月23日
    000
  • windows8提示“无法启动此程序,因为计算机中丢失msvcr110.dll”怎么办_windows8 msvcr110.dll缺失修复方法

    windows8提示“无法启动此程序,因为计算机中丢失msvcr110.dll”怎么办_windows8 msvcr110.dll缺失修复方法windows8提示“无法启动此程序,因为计算机中丢失msvcr110.dll”怎么办_windows8 msvcr110.dll缺失修复方法windows8提示“无法启动此程序,因为计算机中丢失msvcr110.dll”怎么办_windows8 msvcr110.dll缺失修复方法windows8提示“无法启动此程序,因为计算机中丢失msvcr110.dll”怎么办_windows8 msvcr110.dll缺失修复方法

    首先使用系统文件检查器修复系统文件,若无效则重新安装Microsoft Visual C++ 2012 Redistributable,或手动注册msvcr110.dll,也可借助可靠DLL修复工具解决该问题。 如果您尝试运行某个程序,但系统弹出“无法启动此程序,因为计算机中丢失msvcr110.d…

    2026年9月23日 用户投稿
    300
  • Java中使用栈验证JSON字符串结构:深入理解与实践

    本文探讨了在Java中利用栈验证JSON字符串结构的核心原理与常见陷阱。我们将分析一种初始实现中处理引号、转义字符及字符串内部结构字符的不足,并提供一个更健壮的栈基方法,以准确判断JSON的括号、方括号和引号是否平衡,同时纠正关于不完整JSON片段有效性的常见误解。 1. JSON结构与验证的重要性…

    2026年9月23日
    100
  • windows怎么更改系统默认字体 windows系统默认字体更改教程

    可通过修改注册表、使用第三方工具或更换主题间接更改Windows默认字体。首先备份系统,避免操作失误导致界面异常。 如果您发现Windows系统的默认字体显示效果不理想,或者希望个性化界面外观,可以通过修改系统设置或注册表来更改默认字体。以下是实现这一目标的具体步骤。 本文运行环境:Dell XPS…

    2026年9月23日
    000
  • 苹果手机USB调试模式开启方法

    准备工作 在操作前,请确保你的iPhone已连接网络,并升级至最新的iOS系统版本。同时,准备一台安装了最新版iTunes(Windows)或Finder(macOS)的电脑,以确保设备能够被正确识别和管理。 步骤一:开启相关调试功能 打开iPhone上的“设置”应用。 进入“Safari”浏览器设…

    2026年9月23日
    100
  • Java Web项目在无Maven/Eclipse环境下生成WAR包的实践指南

    本文详细介绍了如何在没有Maven或Eclipse等集成开发环境或构建工具的情况下,为Java Web项目手动或通过Apache Ant工具生成WAR文件。教程涵盖了WAR文件的基本结构、使用Ant进行编译和打包的具体步骤,并提供了Ant构建脚本示例,旨在帮助开发者理解并实践WAR包的独立构建过程。…

    2026年9月23日
    100
  • MySQL安装需要哪些硬件配置要求?

    MySQL安装需要哪些硬件配置要求?MySQL安装需要哪些硬件配置要求?MySQL安装需要哪些硬件配置要求?MySQL安装需要哪些硬件配置要求?

    mysql的硬件配置需根据应用场景和负载决定,生产环境应重点考虑磁盘i/o、内存、cpu和网络。1. cpu:oltp场景多核心更重要,olap则更依赖主频和缓存;2. 内存:buffer pool越大越好,但需避免过度分配导致swap使用;3. 磁盘i/o:ssd是标配,nvme ssd和raid…

    2026年9月23日 用户投稿
    200
  • 硬核推理游戏《机密谋杀案中案》参加Steam新品节 试玩版上线

    硬核推理游戏《机密谋杀案中案》参加Steam新品节 试玩版上线硬核推理游戏《机密谋杀案中案》参加Steam新品节 试玩版上线硬核推理游戏《机密谋杀案中案》参加Steam新品节 试玩版上线硬核推理游戏《机密谋杀案中案》参加Steam新品节 试玩版上线

    如果你已经顺利解开《奥伯拉丁的回归》或《金偶像迷案》中的重重谜团,那么接下来的挑战将更加扑朔迷离!好莱坞正陷入一场震惊全城的连环谋杀风暴!你将化身为一名敏锐过人的侦探,运用你的观察力与推理能力:勘察犯罪现场,搜集关键证据,抽丝剥茧地还原真相。幕后黑手究竟是谁?他又为何精心策划这一系列隐秘的杀局? 这…

    2026年9月23日 用户投稿
    100
  • chrome浏览器最新官方网址下载 chrome浏览器官网链接快速直达

    Chrome浏览器最新官方下载网址是https://www.google.cn/chrome/,提供安卓版和手机版下载,界面简洁,支持书签同步、网页翻译、点按搜索等功能,确保快速安全的浏览体验。 chrome浏览器最新官方网址下载在哪里?这是不少网友都关注的,接下来由PHP小编为大家带来chrome…

    2026年9月23日
    300
  • 优麒麟 25.10 版本正式发布

    优麒麟 25.10 正式版现已上线,此版本将提供长达9个月的支持周期,基于最新的 linux 6.17 内核打造,在基础库、子系统及核心组件等方面实现了全面升级,显著提升了系统的稳定性与兼容性,同时推出了焕然一新的软件商店。 新增特性 1. 搭载 Linux 6.17 内核 优麒麟 25.10 集成…

    2026年9月23日
    100
  • Java中基于栈验证JSON字符串结构有效性的方法

    本文探讨了在Java中利用栈(Stack)数据结构验证JSON字符串结构有效性的方法。我们将分析一个常见的基于栈的实现示例,指出其在处理字符串内部字符、引号平衡以及转义字符方面的潜在缺陷。文章将提供一个改进的解决方案,并强调此方法主要用于结构匹配,而非完整的JSON语法验证,同时建议生产环境中使用专…

    2026年9月23日
    200
  • Springboot项目引入xxl-job

    要将xxl-job集成到spring boot项目中,可以按照以下步骤进行操作: 首先,从Gitee拉取xxl-job的源码,并将其配置为Docker镜像部署到服务器上。 # 执行Maven打包mvn clean install构建Docker镜像,镜像名称中不允许使用下划线docker build…

    2026年9月23日
    100
  • Java JSON字符串有效性验证:基于栈的实现与常见陷阱

    本文深入探讨了使用Java栈结构验证JSON字符串有效性的方法。通过分析一个常见错误示例,详细阐述了在处理括号、方括号以及字符串引号时的正确逻辑,特别强调了字符串内部字符(包括转义字符)不应影响结构平衡的原则,并提供了改进思路,旨在帮助开发者构建健壮的JSON验证器。 JSON结构与栈的适用性 JS…

    2026年9月23日
    100
  • Snagit的AI工具怎么裁剪图片?教你精准完成图片裁剪方法

    Snagit的AI工具怎么裁剪图片?教你精准完成图片裁剪方法Snagit的AI工具怎么裁剪图片?教你精准完成图片裁剪方法Snagit的AI工具怎么裁剪图片?教你精准完成图片裁剪方法Snagit的AI工具怎么裁剪图片?教你精准完成图片裁剪方法

    Snagit虽无一键AI裁剪,但通过魔棒、智能移动等智能工具辅助选区,结合裁剪功能可高效精准裁剪;关键在于利用颜色识别与对象分离技术提升效率,避免纯手动操作,再通过调整比例、放大细节、善用撤销等功能优化结果。 ☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使用 DeepSeek R…

    2026年9月23日 用户投稿
    100
  • Java javac 命令与当前工作目录解析

    在Java编译环境中,javac命令的“当前目录”指的是命令被执行的物理位置,而非源文件所在的目录。理解这一概念对于正确配置和管理Java项目的编译路径至关重要,特别是当默认的classpath设置为.时,它决定了编译器查找类文件的起点。 1. javac 命令与当前工作目录的定义 在操作系统中,当…

    2026年9月23日
    200
  • Java语法基础中main方法为什么必须是public static void

    Main方法必须声明为public static void以确保JVM能无访问限制地通过类名直接调用,且不依赖对象实例或返回值,符合JVM规范对程序入口的强制要求。 Main方法是Java程序的入口点,它的标准声明形式为:public static void main(String[] args)。…

    2026年9月23日
    300
  • VSCode 如何自定义编辑器的选中内容颜色 VSCode 编辑器选中内容颜色的自定义教程​

    自定义vscode选中颜色需在settings.json中修改workbench.colorcustomizations,关键属性包括editor.selectionbackground(鼠标拖选色)、editor.wordhighlightbackground(单词高亮色)、editor.word…

    2026年9月23日
    100
  • Reflection AI 完成 20 亿美元融资,打造“开放智能”

    美国人工智能初创企业 reflection ai 宣布成功募集 20 亿美元资金,其中英伟达领衔投资 8 亿美元,推动公司估值跃升至 80 亿美元。这家成立仅一年的科技新星,致力于打造“人人可及的前沿开放智能(open intelligence)”。 Reflection AI 表示,已集结一支由顶…

    2026年9月23日
    500

发表回复

登录后才能评论
关注微信