leetcode349:两个数组的交集

两个数组的交集

给定两个数组 nums1nums2 ,返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

java 复制代码
public int[] intersection(int[] nums1, int[] nums2) {
        ArrayList<Integer> list = new ArrayList<>();
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i < nums1.length; i++) {
            set.add(nums1[i]);
        }
        for (int i = 0; i < nums2.length; i++) {
            if(set.contains(nums2[i])){
                list.add(nums2[i]);
                set.remove(nums2[i]);
            }
        }
        int[] res = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        return res;
    }

hash表

相关推荐
老华带你飞2 分钟前
考研论坛平台|考研论坛小程序系统|基于java和微信小程序的考研论坛平台小程序设计与实现(源码+数据库+文档)
java·vue.js·spring boot·考研·小程序·毕设·考研论坛平台小程序
CHEN5_024 分钟前
leetcode-hot100 11.盛水最多容器
java·算法·leetcode
songx_998 分钟前
leetcode18(无重复字符的最长子串)
java·算法·leetcode
在路上`1 小时前
前端学习之后端java小白(三)-sql外键约束一对多
java·前端·学习
dazhong20121 小时前
Spring Boot 项目新增 Module 完整指南
java·spring boot·后端
xrkhy1 小时前
SpringBoot之日志处理(logback和AOP记录操作日志)
java·spring boot·logback
搬山境KL攻城狮1 小时前
MacBook logback日志输出到绝对路径
java·intellij-idea·logback
yb0os12 小时前
RPC实战和核心原理学习(一)----基础
java·开发语言·网络·数据结构·学习·计算机·rpc
liuyao_xianhui2 小时前
内存管理(C/C++)
java·开发语言·c++
superlls2 小时前
(设计模式)区分建造者、 规格模式(MyBatis Example+Criteria )
java·tomcat