Java數組交集演算法

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);
			}
		}
	}
}