哈希表-两个数的交集

代码随想录-刷题笔记

349. 两个数组的交集 - 力扣(LeetCode)

内容:

集合的使用 , 重复的数剔除掉,剩下的即为交集,最后加入数组即可。

java 复制代码
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> result = new HashSet<>();
        Map<Integer,Integer> map = new HashMap<>();
        for(int i : nums1) {
            map.put(i,map.getOrDefault(i, 0) + 1);
        }
        for(int j : nums2) {
            if(map.getOrDefault(j, 0) != 0) {
                result.add(j);
            }
        }
        return result.stream().mapToInt(Integer::intValue).toArray();
    }
}

总结:

集合入门.

相关推荐
蓝澈11212 分钟前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq5 分钟前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_1278 分钟前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
闪电麦坤9511 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
凌肖战24 分钟前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
埃菲尔铁塔_CV算法1 小时前
基于 TOF 图像高频信息恢复 RGB 图像的原理、应用与实现
人工智能·深度学习·数码相机·算法·目标检测·计算机视觉
NAGNIP2 小时前
一文搞懂FlashAttention怎么提升速度的?
人工智能·算法
Codebee2 小时前
OneCode图生代码技术深度解析:从可视化设计到注解驱动实现的全链路架构
css·人工智能·算法
刘大猫262 小时前
Datax安装及基本使用
java·人工智能·算法