java中2个数组的联合？

我的代码

class Union { //Search Function static boolean search(int A[], int i) { for (int k = 0; k < A.length; k++) { if (A[k] == i) { return true; } } return false; } //union static void union(int A[][], int B[][]) { int i = 0; int count = 0; int C[] = new int[A.length + B.length]; for (; i < A.length; i++) { if (!(search(B, A[i]))) { C[count] = A[i]; count++; } } for (; i < (A.length + B.length); i++) { C[count] = B[i - A.length]; count++; } System.out.println("This is Union Of 2 D Array "); System.out.println(); for (int k = 0; k < count; k++) { System.out.println(C[k]); } System.out.println(); } public static void main(String... s) { union(new int[]{1, 1, 1, 4,}, new int[]{1, 4, 4, 4, 1, 2}); } } 

我正在使用此输出来查找2d数组的并集。但是我得到的输出是错误的。 我不想在java中使用任何预定义的接口和方法。 我的答案应该是{1,2,4}

例

 A= {1,2,3,3} B={2,3,1,1} c={1,2,3} 

Answer 1

这就是你要找的东西：

 import java.util.Arrays; public class Union { public static void main(String[] args) { int[] A = {1, 2, 3, 3}; int[] B = {2, 3, 1, 1}; System.out.println(Arrays.toString(unionArrays(A, B))); } /* Union of multiple arrays */ public static int[] unionArrays(int[]... arrays) { int maxSize = 0; int counter = 0; for(int[] array : arrays) maxSize += array.length; int[] accumulator = new int[maxSize]; for(int[] array : arrays) for(int i : array) if(!isDuplicated(accumulator, counter, i)) accumulator[counter++] = i; int[] result = new int[counter]; for(int i = 0; i < counter; i++) result[i] = accumulator[i]; return result; } public static boolean isDuplicated(int[] array, int counter, int value) { for(int i = 0; i < counter; i++) if(array[i] == value) return true; return false; } } 

OUTPUT：

 [1, 2, 3] 

Answer 2

没有具体回答你的问题，但如果你真的只想得到一个联盟，你应该使用java Set界面。 详情请见此处 。

Answer 3

当您想要独特时，套装是一个自然的选择。 为了避免大量转换，您可以从int[]更改为Integer[]并获得一个非常简短的联合方法。

这是一个完整的工作示例：

 import java.util.*; public class Union { // Search Function public boolean search(Integer a[], Integer i) { for(int k = 0; k < a.length; k++) { if(a[k] == i) { return true; } } return false; } // Union public void union(Integer[] a, Integer[] b) { Set set = new HashSet(Arrays.asList(a)); set.addAll(Arrays.asList(b)); Integer[] unionArray = set.toArray(new Integer[set.size()]); System.out.println(Arrays.toString(unionArray)); } public static void main(String...s) { Integer[] array1 = new Integer[]{1,1,1,4,}; Integer[] array2 = new Integer[]{1,4,4,4,1,2}; new Union().union(array1, array2); } } 

显然，这里有开销从数组转换为列表，然后该列表设置，然后设置回数组。 但是，通常不值得使代码复杂的代码更快地执行某些操作 – 只有当您发现代码的这一部分存在性能瓶颈时，才能使用直接且更长（代码方式）的解决方案。

使用Set还可以避免常见错误，即迭代数组以搜索元素以确认要添加的元素不重复。 通常，诸如此类的解决方案具有O（n ^ 2）时间复杂度（参见此 ）。

当你的数组有10个元素时，这不会成为一个问题，但是如果你有两个数组，比如每个1000个独特的元素，你将会做很多不必要的步行，使你的代码真的很慢。 在这种情况下，在基于数组的解决方案中，通过遍历数组进行重复检查，您必须执行1000 * 1000/2 = 500K操作，而基于集合的操作将接近5k：

• 1000将第一个数组转换为列表，
• 1000将列表转换为set，
• 1000将第二个数组转换为列表，
• 1000将第二个数组添加到集合中
• 1000从设置数组转换回来）

基于集合的解决方案是O（n）。 如果你假设这些操作大致相同（不是真的，但不是很差的近似值），这快100倍。

此外，随着独特元素数量的增加，这种情况迅速增加 – 对于每个arrays中的10K元素，基于arrays的步行解决方案将需要50,000,000次操作，而基于集合的操作将需要15,000次。

希望这可以帮助。

Answer 4

您发布的代码是处理1d数组，而不是2d =）代码似乎尝试将两个数组的内容连接到另一个数组。 为此，请执行以下操作：

 public static int[] joinArrays(int[] a, int[] b) { if (a == null || b == null) throw new IllegalArgumentException("Both arrays must be non-null"); int c[] = new int[a.length + b.length]; System.arraycopy(a, 0, c, 0, a.length); System.arraycopy(b, 0, c, a.length, b.length); return c; } 

Answer 5

A = {1,1,1,4} B = {1,4,4,4,1,2}

数学上集合A和集合B将是C = {1,4,2}

或者你想要重复，例如，C = {1,1,1,1,1,2,4,4,4,4}

你的预期产量是哪一个？ 第一个还是第二个？

 public class Union_2{ static int size; public static void main(String [] args){ int [] a = {1,1,1,4}; int [] b = {1,4,4,4,1,2}; int [] c = Union_finder(a,b); for(int i = 0 ; i< size ; i++){ System.out.print(c[i]+" "); } } public static int[] Union_finder(int [] a,int [] b){ int [] c = new int[a.length+b.length]; int i=0,j=0,k=0; for(;i= 0 ; i--){ if( c[i] == x){ return true ; } } } return false ; } } 

Answer 6

//我希望这个例子很简单。 //传递两个数组，你肯定会获得没有重复项的数组的UNION。

公共类UnionOfArrays 
 { 

public int[] getUnion(int[] arr1, int[] arr2) { int[] array = MergeSort.mergeArray(arr1, arr2); int[] arrReturn = getunique(array); return arrReturn; } public int[] getunique(int[] array) { int[] arrTemp = new int[array.length]; int[] arrReturn; int index = 0; for (int i = 0; i < array.length; i++) { Boolean found = false; for (int j = 0; j < i; j++) { if (array[i] == array[j]) { found = true; break; } } if (!found) { arrTemp[index++] = array[i]; } } arrReturn = new int[index]; for (int i = 0; i < index; i++) { arrReturn[i] = arrTemp[i]; } return arrReturn; }}

Answer 7

  public static int[] arrayUnion(int a1[], int a2[]){ int[] resultArray={}; ArrayList arrayList = new ArrayList(); if(a1.length>a2.length){ resultArray=new int[a1.length]; }else resultArray=new int[a2.length]; for(int element : a1){ arrayList.add(Integer.valueOf(element)); } for(int element:a2){ if(! arrayList.contains(element)){ arrayList.add(Integer.valueOf(element)); } } resultArray = arrayList.stream().mapToInt(i->i).toArray(); // only in java 8 return resultArray; }