计算两个集合的交集数字(java)

循环判断2个数组

将相同的公共元素复制到新数组中即可

 1 2
 3 import java.util.Arrays;
 4
 5 public class count_same_number {
 6
 7     public static  int[] join(int[] a,int[] b)
 8     {
 9         int count=0;
10         int new_target[]=new int[Math.max(a.length, b.length)];//新数组
11         int index=0;
12         for(int i=0;i<a.length;i++)
13         {
14             for(int j=0;j<b.length;j++)
15             {
16                 if(a[i]==b[j])
17                 {
18                     new_target[index++]=a[i];
19                     break;//如果遇到相同元素则保存并退出本次循环 就本例而言不加break要计算30次 加了break只计算16次
20                 }
21                 count++;
22             }
23         }
24
25         System.out.println(Arrays.toString(new_target));
26         System.out.println("共计算"+count+"次");
27         return new_target;
28
29     }
30
31
32     public static void main(String[] args) {
33         int a[]={1,2,3,4,5};
34         int b[]={2,4,92,3,28,32};
35         join(a,b);
36
37     }
38
39 }

运行效果:

计算两个集合的交集数字(java),布布扣,bubuko.com

时间: 2024-12-09 22:02:34

计算两个集合的交集数字(java)的相关文章

计算两个集合的差集——第六期 Power8 算法挑战赛

第六期Power8大赛 1.1 比赛题目 题目: 计算两个集合的差集: 详细说明: 分别有集合A和B两个大数集合,求解集合A与B的差集(A中有,但B中无的元素),并将结果保存在集合C中,要求集合C中的元素升序. 输入为两个文件,分别为A.txt,B.txt,一行一个值,并且是无序的.结果输出到C.txt,即输入文件的差集,一行一个值,并且要求结果升序排列. 考量点: (1) 大数集合求差集: (2) 大数据集合排序: 题目实例: 例如,若集合A={5,20,10,15,25,30},集合B={1

求两个集合的交集和并集C#

我是用hashset<T>来实现的 具体如代码所示 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace JiaoJi { class Program { static void Main(string[] args) { int [] arrA=new int[8]{1,2,3,4,5,6,7,8}; int [] arrB=new int[5]{4,5,

mysql获取两个集合的交集和差集

mysql中获取两个集合的交集,我的方法如下: 1.两个集合的结构要一致,对应的字段数,字段类型 2.将两个集合用 UNION ALL 关键字合并,这里的结果是有重复的所有集 3.将上面的所有集 GROUP BY id 4.最后 HAVING COUNT(id)=1,等于1的意思是只出现了一次,所以这个是差集,如果等于2,那么就是交集 这是实现的基本原理,具体如下: 1 -- 下面的sql有明显的问题,不过这个只是一个示意,从一个表中查询不需要用到交集和差集,条件可以合并在一起直接查询出来的.能

Java里面如何求两个集合的交集

在Python里,或许我们没有这个烦恼,因为python里已经为我们提供了intersection这样的方法. 但是在Java里,就需要我们动一番脑筋了.这里浓重推荐下apache的CollectionUtils工具类. 方法签名如下所示: org.apache.commons.collections.intersection(final Collection a, final Collection b) 那么这个方法是怎么实现的呢?这里以list为例 public class TestInte

使用MinHash算法计算两个集合的相似度

集合相似度计算是一个常见的问题.例如,已知看过芈月传的人都有哪些,还知道看过琅琊榜的人都有哪些,那么想知道同时看过两者的人群占至少看过一部的人群的占比,就是求这两个集合的相似度: 集合A = 看过芈月传的人群集合B = 看过琅琊榜的人群相似度 = |A∩B| / |A∪B| = 既看过芈月传又看过琅琊榜的人数 / 看过芈月传或琅琊榜的人数 当集合的元素较少时,我们可以采用逐一比较的方式来找出既在集合A出现也在集合B出现的人,统计其人数,再除以至少在集合A或集合B出现的人数,得到相似度. 然而当集

JS - 计算两个数组的交集、差集、并集、补集(多种实现方式)

方法一:最普遍的做法 使用 ES5 语法来实现虽然会麻烦些,但兼容性最好,不用考虑浏览器 JavaScript 版本.也不用引入其他第三方库. 1,直接使用 filter.concat 来计算 var a = [1,2,3,4,5] var b = [2,4,6,8,10] //交集 var c = a.filter(function(v){ return b.indexOf(v) > -1 }) //差集 var d = a.filter(function(v){ return b.index

matlab中怎样计算两个集合的差集?-setdiff函数

1 >> a=randperm(10); 2 >> a 3 4 a = 5 6 4 10 7 5 2 6 8 9 1 3 7 8 >> b=a(4:6); 9 >> b 10 11 b = 12 13 5 2 6 14 15 >> c=setdiff(a,b); 16 >> c 17 18 c = 19 20 1 3 4 7 8 9 10 上面例子中c=setdiff(a,b);表示计算a集合中元素减去b集合中的元素;

C# 取两个集合的交集\并集\差集

交集:Intersect 并集:Union 差集:Except var A= new List() { 1, 2, 3, 4, 5, 6 }; var B= new List() { 3, 4, 5, 6,7,8,9 }; var C= A.Intersect(B); //交集 { 3, 4, 5, 6 } var D= A.Union(B); //并集 { 1, 2, 3, 4, 5, 6,7,8,9 } var E= A.Except(B); //差集 { 1, 2 } var F= B.E

AutoCAD.Net/C#.Net QQ群:193522571 LinQ 两个集合求交集、并集

//取得交集 Pn = PnFace.Intersect(PnType).ToList(); //取得并集 Pn = PnFace.Concat(PnType).ToList();