导航:首页 > 源码编译 > Java数组交集算法

Java数组交集算法

发布时间:2023-06-04 00:05:36

A. java问题,写一个程序,其功能是输入两组整数,求这两组数的交集和并集。跟我说思路,不是说算法,就

并集比较好办:把敬穗两组整数全部存到一个Set对象内就完了;
交集:就对一个数差友组中的每个元素循环,判断其是否在另一个数组亮庆卜中。

B. 在java中怎么判断一个数组包含另一个数组

双循环,把数组中的每一个值都拿来做比较、判断!!1

public static boolean containArray(int[] a, int[] b) {

boolean flag = false;

int k = 0;

/**

* 统计b中包含a中的元素是否与a的元素个数相同

*/

if (a.length < b.length) {

for (int i = 0; i < a.length; i++) {

for (int j = 0; j < b.length; j++) {

if (a[i] == b[j]) {

k++;

System.out.println(a[i] +"/"+ b[j]);

continue;

}

}

}

}

if (k == a.length) flag = true;

return flag;

}

C. Java如何找到两个数组的交集

//方法有很多,说一个简单点..
importjava.util.Arrays;
importjava.util.HashSet;
publicclassRetTest{
publicstaticvoidmain(String[]args){
HashSet<Integer>hs=newHashSet<Integer>();//set集合
int[]a={1,2,3,4,5},//两个数组
b={0,3,4,5,6};
for(inti=0;i<a.length;i++){//外层
for(intj=0;j<b.length;j++){//内层
if(a[i]==b[j]){//如果一样
hs.add(a[i]);//就装集合
}
}
}
System.out.println("a:"+Arrays.toString(a));
System.out.println("b:"+Arrays.toString(b));
System.out.println("交集为:"+hs);
}
}

D. java学习中,怎么求交集和并集

publicstaticvoidtest3(){
Set<String>cc=newHashSet<String>();
cc.add("2");
cc.add("a");
cc.add("b");
cc.add("x");
Set<String>dd=newHashSet<String>();
dd.add("b");
dd.add("1");
dd.add("2");
dd.add("3");
dd.add("a");
Set<String>ff=newHashSet<String>();
ff.addAll(cc);
ff.addAll(dd);
System.out.println(ff.toString());
}

这是并集

E. java 求三个数组的交集

其实可以参考一楼的。
// 求两个数组的交集
public static void intersect(Double[] arr1, Double[] arr2, Double[] arr3) {
for (Double str : arr1) {
if(Arrays.asList(arr2).contains(str) && Arrays.asList(arr3).contains(str)){
System.out.println(str);
}
}
}

public static void main(String[] args) {
Double[] arrayA = new Double[]{1d,2d,3d,4d,5d};
Double[] arrayB = new Double[]{1d,2d,7d,8d,9d};
Double[] arrayC = new Double[]{1d,2d,3d,4d,9d};
intersect(arrayA, arrayB, arrayC);
}

F. 再问一下关于:java中两个数组的交集怎么求

交集不就是元素相同吗,两个for循环一个一个比较

G. JAVA求两个数组交集中元素的个数

import java.util.Scanner;
public class JiaoJi {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int set1_length=in.nextInt();
int set1[]=new int[set1_length];
for(int count1=0;count1<set1_length;count1++) {
set1[count1]=in.nextInt();
}
int set2_length=in.nextInt();
int set2[]=new int[set2_length];
int number=0;
for(int count2=0;count2<如余困set2_length;count2++) {
set2[count2]=in.nextInt();
for (int count1=0; count1<set1_length;count1++) {
if(set1[count1]==set2[count2]) number++;
}
}
in.close();
if (number==0) System.out.println("渣念毁嫌None");
else System.out.println(number);
}
}

H. java array1,array2,array3三个数组取交集

List<Object> list=new ArrayList<Object>();
for(Object o:array1){
if(Arrays.asList(array2).contains(o)&&Arrays.asList(array3).contains(o)){
list.add(o);
}
}
return list.toArray();

I. 在java中怎样求多个arraylist集合的交集

用Collection提供的retainAll方法,如下是测试代码:

import java.util.*;
public class TestList1{
public static void main(String[] args){
List list1=new ArrayList();
list1.add("A");list1.add("B");list1.add("C");
List list2=new ArrayList();
list2.add("B");list2.add("C");list2.add("D");

list1.retainAll(list2);
System.out.println(“交集为:”+list1);
}
}

//测试:
//交集为:[B, C]

J. java程序,给定的两个数组求交集,我知道用两个 for循环可以得到这些数


publicclassIntersection{

publicstaticvoidmain(String[]args){
//给定两个数组
int[]as={1,5,8,9,4,6};
int[]bs={5,7,3,2};

//记录相同的元素(String类型方便下面判断)
String[]cs=newString[as.length>bs.length?as.length:bs.length];//长度不超过上麦年量数组中最大长度

//循环比较
for(inti=0;i<as.length;i++){
intflag=0;//有相同元素标记
for(intj=0;j<bs.length;j++){
if(bs[j]==as[i]){
flag=flag+1;
}
}
intplace=0;//记录cs数组已经有几个元素
for(Stringj:cs){
place=0;
if(j!=null&&j!=""){
place=place+1;
}
}
if(flag!=0){
cs[place]=as[i]+"";
}
}

//循环输出交集数组
for(Stringi:cs){
if(i!=null){
System.out.println(i);
}
}
}
}

阅读全文

与Java数组交集算法相关的资料

热点内容
51单片机控制的超声波 浏览:827
2021去水印最新源码 浏览:232
ug编程刀具号重复 浏览:959
空当接龙算法 浏览:609
可压缩流体非恒定二维流动 浏览:695
天龙八部网单没有找到技能文件夹 浏览:861
android串口程序 浏览:833
上海机器人程序员 浏览:914
两台阿里云服务器如何拷贝 浏览:170
阿里妈妈淘宝联盟需要什么app 浏览:368
什么人可以做编程员 浏览:358
网盘会员加速是在线解压嘛 浏览:109
单片机按键汇编程序 浏览:728
传播学纲要pdf第二版 浏览:385
乐友进销存有什么app 浏览:554
显示器维修pdf 浏览:618
qq支付时怎么双层加密 浏览:943
2008服务器如何做安全 浏览:310
戴尔系统加密怎么解密 浏览:469
手机app企业办税子账户是什么 浏览:660