Java求两个数组的交集、差集、并集
目录
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求两个数组的交集、差集、并集相关推荐
- 求两个数组的交集和并集
晚上闲来无事,想起前两天查资料时候,看到别人一篇博客标题关于数组的交集和并集,晚上也随便写写,权当督促自己坚持经常练习练习写写小Demo.如下,先来一段求有序数组的交集的代码,代码如下: public ...
- java求两个集合的交集和并集,比较器
求连个集合的交集: import java.util.ArrayList; import java.util.List; public class TestCollection {public sta ...
- java集合操作-----求两个集合的交集和并集
java求两个集合的交集和并集 java如何求两个集合的交集和并集呢??其实java的API中已经封装了方法.今天写个简单的例子测试一下:(例子中以java.util.LinkedList为例) 求连 ...
- java 时间段求并集,java集合操作-----求两个集合的交集和并集
2019独角兽企业重金招聘Python工程师标准>>> java求两个集合的交集和并集 java如何求两个集合的交集和并集呢??其实java的API中已经封装了方法.今天写个简单的例 ...
- 最快速度求两个数组之交集算法与hash
一个题目 该题目来自58同城的二面,用最快速度求两个数组之交集算法. 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}. 算法一:在大多数情况,也就是一般的情况下,大 ...
- 最快速度求两个数组之交集算法
该题目来自58同城的二面,用最快速度求两个数组之交集算法. 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}. 算法一:在大多数情况,也就是一般的情况下,大家都能想出 ...
- C/C++ 求两个集合的交集、并集、差集
推荐阅读:Python基础自学实用笔记(总和篇)-By Ryan_3610 1.题目:求两个集合的交集.并集.差集 1.1代码 #include <iostream> #include & ...
- Python求两个list的交集、并集、差(补)集、对称差集的方法
Python求两个list的交集.并集.差(补)集.对称差集的方法 摘要 1. 总结 1.1 求两个list的交.并.差(补).对称差集 - 使用set集合运算符 1.2 求两个list的交.并.差( ...
- java计算两个数组的交集_回顾面试题:计算两个数组交集
背景 工作多年,语言经历过C#,JAVA.但是做过的项目大多以业务系统为主,曾经做过一些基础架构的工作,但算法一直在工作中应用的比较少,导致多年之后基本都忘记完了.上一次面试过程中就有一个算法题,我能 ...
最新文章
- 简单的成绩录入系统程序及分析以及思考
- html5 go语言运行环境,GO环境搭建-Go语言中文社区
- [Leedcode][JAVA][第210 题][课程表 II][拓扑排序][BFS][DFS][有向图]
- 晚上不睡觉,搞的一个例子《JS实现动画》
- BAE3.0还不支持本地写入文件
- ibm服务器维修站点,IBM 服务器维修
- ExtJS学习之路第三步:理解引擎之下,ExtJS4中的类
- springboot自定义starter启动器
- python基本规则语法
- at()函数遍历图像
- 贪心算法 --- 例题2.哈夫曼编码问题
- 遭遇希捷硬盘“固件门”,经销商仅赔了新硬盘,原来硬盘中数据全部丢失,郁闷。。。...
- OpenHarmony学习笔记——南向开发环境搭建
- python生成10个随机密码_python生成10个随机密码
- 【2020年面经】【通用篇】拿了阿里、滴滴、shopee几家公司offer后的经验总结
- matlab仿真动画,用matlab制作简单仿真动画
- A类博士后年薪30万起!北邮人工智能学院郭军教授实验室招聘博士后研究人员...
- Java 基础语法知识 - 万丈高楼平地起
- MobPush 创建推送
- 京东H5小游戏《疯狂足球》Android外挂实现