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

循环判断2个数组

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

 import java.util.Arrays;

 public class count_same_number {

     public static  int[] join(int[] a,int[] b)
{
int count=0;
int new_target[]=new int[Math.max(a.length, b.length)];//新数组
int index=0;
for(int i=0;i<a.length;i++)
{
for(int j=0;j<b.length;j++)
{
if(a[i]==b[j])
{
new_target[index++]=a[i];
break;//如果遇到相同元素则保存并退出本次循环 就本例而言不加break要计算30次 加了break只计算16次
}
count++;
}
} System.out.println(Arrays.toString(new_target));
System.out.println("共计算"+count+"次");
return new_target; } public static void main(String[] args) {
int a[]={1,2,3,4,5};
int b[]={2,4,92,3,28,32};
join(a,b); } }

运行效果:

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

上一篇:POJ3662 Telephone Lines( dijkstral + 二分 )


下一篇:Activity生命周期解说