哈希表-两个数的交集

代码随想录-刷题笔记

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();
    }
}

总结:

集合入门.

相关推荐
闻缺陷则喜何志丹1 天前
【线段树 懒删除堆】P12372 [蓝桥杯 2022 省 Python B] 最优清零方案|普及+
数据结构·c++·线段树·懒删除堆
闻缺陷则喜何志丹1 天前
【 线段树】P12347 [蓝桥杯 2025 省 A 第二场] 栈与乘积|普及+
数据结构·c++·蓝桥杯·线段树·洛谷
徐归阳1 天前
数组本身的深入解析
数据结构·c++·算法
白榆!1 天前
string类的实现
开发语言·c++·算法
CHANG_THE_WORLD1 天前
线程特定存储
算法·线程
ai产品老杨1 天前
打破技术壁垒,推动餐饮食安标准化进程的明厨亮灶开源了
前端·javascript·算法·开源·音视频
睡不醒的kun1 天前
leetcode算法刷题的第二十六天
数据结构·c++·算法·leetcode·职场和发展·贪心算法
fangzelin51 天前
基础排序--冒泡--选择--插入
数据结构·c++·算法
THMAIL1 天前
机器学习从入门到精通 - 卷积神经网络(CNN)实战:图像识别模型搭建指南
linux·人工智能·python·算法·机器学习·cnn·逻辑回归
shellvon1 天前
用NCC识别验证码:一个简单但有效的Python实战思路
算法