目录

Java求两个数组的并集,代码如下:

Java求两个数组的交集,代码如下:

Java求两个数组的差集,代码如下:

交集、差集、并集测试代码如下:


Java求两个数组的并集,代码如下:

/*** 求并集* * @param m* @param n* @return*/private static Integer[] getB(Integer[] m, Integer[] n){// 将数组转换为set集合Set<Integer> set1 = new HashSet<Integer>(Arrays.asList(m));Set<Integer> set2 = new HashSet<Integer>(Arrays.asList(n));// 合并两个集合set1.addAll(set2);Integer[] arr = {};return set1.toArray(arr);}

Java求两个数组的交集,代码如下:

/*** 求交集* * @param m* @param n* @return*/private static Integer[] getJ(Integer[] m, Integer[] n){List<Integer> rs = new ArrayList<Integer>();// 将较长的数组转换为setSet<Integer> set = new HashSet<Integer>(Arrays.asList(m.length > n.length ? m : n));// 遍历较短的数组,实现最少循环for (Integer i : m.length > n.length ? n : m){if (set.contains(i)){rs.add(i);}}Integer[] arr = {};return rs.toArray(arr);}

Java求两个数组的差集,代码如下:

/*** 求差集* * @param m* @param n* @return*/private static Integer[] getC(Integer[] m, Integer[] n){// 将较长的数组转换为setSet<Integer> set = new HashSet<Integer>(Arrays.asList(m.length > n.length ? m : n));// 遍历较短的数组,实现最少循环for (Integer i : m.length > n.length ? n : m){// 若是集合里有相同的就删掉,若是没有就将值添加到集合if (set.contains(i)){set.remove(i);} else{set.add(i);}}Integer[] arr = {};return set.toArray(arr);}

交集、差集、并集测试代码如下:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;/*** 用最少循环求两个数组的交集、差集、并集* * @author BXL**/
public class Test
{public static void main(String[] args){Integer[] m = { 1, 2, 3, 4, 5 };Integer[] n = { 3, 4, 6 };System.out.println("----------并集------------");Integer[] b = getB(m, n);for (Integer i : b){System.out.println(i);}System.out.println("----------交集------------");Integer[] j = getJ(m, n);for (Integer i : j){System.out.println(i);}System.out.println("----------差集------------");Integer[] c = getC(m, n);for (Integer i : c){System.out.println(i);}}}

作者:筱白爱学习!

期待三连(点赞,收藏,关注),关注筱白不迷路,筱白带你一起进步!!!

Java求两个数组的交集、差集、并集相关推荐

  1. 求两个数组的交集和并集

    晚上闲来无事,想起前两天查资料时候,看到别人一篇博客标题关于数组的交集和并集,晚上也随便写写,权当督促自己坚持经常练习练习写写小Demo.如下,先来一段求有序数组的交集的代码,代码如下: public ...

  2. java求两个集合的交集和并集,比较器

    求连个集合的交集: import java.util.ArrayList; import java.util.List; public class TestCollection {public sta ...

  3. java集合操作-----求两个集合的交集和并集

    java求两个集合的交集和并集 java如何求两个集合的交集和并集呢??其实java的API中已经封装了方法.今天写个简单的例子测试一下:(例子中以java.util.LinkedList为例) 求连 ...

  4. java 时间段求并集,java集合操作-----求两个集合的交集和并集

    2019独角兽企业重金招聘Python工程师标准>>> java求两个集合的交集和并集 java如何求两个集合的交集和并集呢??其实java的API中已经封装了方法.今天写个简单的例 ...

  5. 最快速度求两个数组之交集算法与hash

    一个题目 该题目来自58同城的二面,用最快速度求两个数组之交集算法. 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}. 算法一:在大多数情况,也就是一般的情况下,大 ...

  6. 最快速度求两个数组之交集算法

    该题目来自58同城的二面,用最快速度求两个数组之交集算法. 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}. 算法一:在大多数情况,也就是一般的情况下,大家都能想出 ...

  7. C/C++ 求两个集合的交集、并集、差集

    推荐阅读:Python基础自学实用笔记(总和篇)-By Ryan_3610 1.题目:求两个集合的交集.并集.差集 1.1代码 #include <iostream> #include & ...

  8. Python求两个list的交集、并集、差(补)集、对称差集的方法

    Python求两个list的交集.并集.差(补)集.对称差集的方法 摘要 1. 总结 1.1 求两个list的交.并.差(补).对称差集 - 使用set集合运算符 1.2 求两个list的交.并.差( ...

  9. java计算两个数组的交集_回顾面试题:计算两个数组交集

    背景 工作多年,语言经历过C#,JAVA.但是做过的项目大多以业务系统为主,曾经做过一些基础架构的工作,但算法一直在工作中应用的比较少,导致多年之后基本都忘记完了.上一次面试过程中就有一个算法题,我能 ...

最新文章

  1. 简单的成绩录入系统程序及分析以及思考
  2. html5 go语言运行环境,GO环境搭建-Go语言中文社区
  3. [Leedcode][JAVA][第210 题][课程表 II][拓扑排序][BFS][DFS][有向图]
  4. 晚上不睡觉,搞的一个例子《JS实现动画》
  5. BAE3.0还不支持本地写入文件
  6. ibm服务器维修站点,IBM 服务器维修
  7. ExtJS学习之路第三步:理解引擎之下,ExtJS4中的类
  8. springboot自定义starter启动器
  9. python基本规则语法
  10. at()函数遍历图像
  11. 贪心算法 --- 例题2.哈夫曼编码问题
  12. 遭遇希捷硬盘“固件门”,经销商仅赔了新硬盘,原来硬盘中数据全部丢失,郁闷。。。...
  13. OpenHarmony学习笔记——南向开发环境搭建
  14. python生成10个随机密码_python生成10个随机密码
  15. 【2020年面经】【通用篇】拿了阿里、滴滴、shopee几家公司offer后的经验总结
  16. matlab仿真动画,用matlab制作简单仿真动画
  17. A类博士后年薪30万起!北邮人工智能学院郭军教授实验室招聘博士后研究人员...
  18. Java 基础语法知识 - 万丈高楼平地起
  19. MobPush 创建推送
  20. 京东H5小游戏《疯狂足球》Android外挂实现

热门文章

  1. Differences between Theorem, Lemma and Corollary, etc.
  2. C语言中的复制函数(strcpy和memcpy)
  3. 通过Fiddler实现部分静态资源代理
  4. Fiddler跟F12
  5. 父类指针指向子类对象的问题、父类对象和子类对象之间的问题
  6. 计算机图形学-X扫描线
  7. 杭电2094 产生冠军
  8. TreeView 控件
  9. office(word)如何使用格式刷的方法。
  10. MACE源码解析【ARM卷积篇(一) 】1*N和N*1卷积实现