当前位置: 首页 > news >正文

349. 两个数组的交集

349. 两个数组的交集

哈希表(set)

思路
进阶

  1. 何时用哈希表?
    (1)判断一个元素是否在一个集合中。(2)判断一个元素是否在一个集合中出现过。
  2. 用哈希表的哪一种数据结构(数组、set、map)?
  3. 数组、set、map的区别?
import java.util.Set;
import java.util.HashSet;class Solution {public int[] intersection(int[] nums1, int[] nums2) {// 空数组或者0个元素的数组,直接返回空集if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {return new int[0];}// nums1 映射到哈希表(set) set1 中,交集元素存储到哈希表 resSet 中Set<Integer> set1 = new HashSet<>();Set<Integer> resSet = new HashSet<>();for (int i : nums1) { // nums1 中的元素添加到 set1 中并去重set1.add(i); }for (int i = 0; i < nums2.length; i++) { // 若 nums2 中元素在 set1 中,将改元素添加到 resSet中if (set1.contains(nums2[i])) {resSet.add(nums2[i]);}}// 将 resSet 转换为数组int[] res = new int[resSet.size()];int j = 0;for (int i : resSet) {res[j++] = i;}return res;}
}
http://www.hskmm.com/?act=detail&tid=33707

相关文章:

  • F5 BIG-IP 16.1.6.1 - 多云安全和应用交付
  • 2025 年最新推荐!污水处理设备优质厂家排行榜,帮企业避开劣质产品选到高效靠谱设备
  • Burp Suite Professional 2025.10 发布 - Web 应用安全、测试和扫描
  • 2025 年最新推荐真空炉制造厂家榜单:覆盖高温烧结 / 真空退火 / 智能铍铜炉,助力企业精准选型
  • 数论——CF757B Bashs Big Day
  • F5 安全事件:BIG-IP 源代码被窃取
  • F5 BIG-IP 15.1.10.8 - 领先的应用交付与安全服务
  • 2025 测量仪器厂家最新推荐榜单:国产新锐与领军品牌深度解析,精准匹配工业科研需求
  • Ant Design:企业级 UI 设计语言与 React 组件库
  • 2025 年最新推荐钢套钢保温钢管源头厂家榜:聚焦品质与实力,精选优质厂家助力采购决策
  • 2025年10月市场地位认证机构推荐榜:尚普与华信人深度对比评测
  • 2025年10月智能体公司推荐榜单:五强对比与中立评测助您精准选型
  • XPath索引定位深度解析://X[n]与(//X)[n]的本质区别
  • 2025年10月波形护栏厂家推荐榜单:基于公开数据的中立对比与选购参考
  • 优化电商包装的机器学习模型解析
  • Index of /python/
  • 2025年10月项目管理工具推荐榜:十款主流平台深度对比与选购指南
  • 2025年10月项目管理工具推荐榜单:基于真实数据的中立对比与选购指南
  • GRPO
  • 2025年10月项目管理工具推荐榜:覆盖敏捷瀑布混合模式的中立评析与避坑要点
  • QQ音乐v19.51下载
  • 2025年10月止痒控油洗发水推荐榜:十款热门单品多维对比与中性选购指南
  • 2025年10月止痒控油洗发水推荐榜单:十款热门单品深度对比与中立评测
  • 关于小程序开发的事(需要找团队开发的,请看)
  • 2025年10月止痒控油洗发水评测推荐:聚焦头皮屏障修复与临床验证的排名解析
  • 2025年10月激光切割机品牌推荐榜:五强对比评测与选购决策指南
  • 2025年10月激光切割机品牌推荐排名:以透明数据为基础的实用选择指南
  • contour
  • 2025年10月石墨电极厂家推荐排名:晶碳科技产品矩阵与合规资质透视
  • 2025年10月领先品牌认证机构推荐榜:尚普与华信人深度对比评测