哈希表-两个数的交集

代码随想录-刷题笔记

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

总结:

集合入门.

相关推荐
励志要当大牛的小白菜29 分钟前
ART配对软件使用
开发语言·c++·qt·算法
qq_5139704432 分钟前
力扣 hot100 Day56
算法·leetcode
PAK向日葵1 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱装代码的小瓶子3 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男4 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao4 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7724 小时前
Traffic Lights set的使用
算法
快乐飒男5 小时前
哈希表(c语言)
c语言·哈希算法·散列表
go54631584656 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae6 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法