2个随机数组的交集 - Java

Question

这里第一次。我的问题是，我的代码给我一个例外边界错误，我不明白为什么。我只需要代码来打印相交值而不重复。感谢您的帮助，如果您需要更多信息，请询问。

我不能使用任何数字，但阵列，无哈希或阵列列表。

下面是代码：

import java.util.Random; 

public class ArraySort 
{ 

    static int i,j,k,c=0; 
    public static void main (String [] args) 
    { 
     int [] x = new int [50]; 
     Random generator = new Random(); 
     System.out.println("Values in array X:"); 
     for (int i = 0; i < x.length; i++){ 
      x[i] = generator.nextInt(20); 
      // count = count + 1; 
      System.out.print(x[i]+" "); 
     } 
     System.out.println(""); 
     int [] y = new int [50]; 
     System.out.println("Values in array Y:"+" "); 
     for(int j =0; j < y.length; j++){ 

      y[j] = generator.nextInt(20); 
      // count1 = count1 + 1; 
      System.out.print(y[j]+" "); 
     } 
     System.out.println(""); 
     arrayTest(x,y); 
    } 

    public static void arrayTest (int x [] , int y[]) 
    { 
     int [] z = new int [50]; 
     // int [] b = new int [50]; 

     for(i = 0; i < (x.length); i++) 
     { 
      for (j = 0; j <y.length; j++) 
      { 

       if (x[i] == y[j]) 
       { 

        z[c]=x[i]; 

        c++; 
       } 
       else 
        continue; 
      } 

     } 

     System.out.println("Values in array A:"); 
     for(k =0; k < c; k++) 
     { 
      System.out.print(" "+z[k]+" "); 
     } 
     System.out.println("   "); 
    } 

} 

Answer 1

您的代码不处理重复的，这意味着如果两个数组有50个相同的数字，你会试图插入50 * 50的输出数组，其大小仅50

为了解决这个问题，可以维护一个包含所有添加到z阵列的数字的，并增加了新的号码z之前，检查它不是已经在这集。

想一想，把交叉点放在一个Set而不是一个数组中会更好，因为你不知道有多少个元素在里面，所以使用一个数组（它有一个固定的长度）意义不大。如果你必须的话，你可以从最后的Set中创建一个输出数组。

而不类别中的溶液，其依赖于值x和y的有限范围可容纳：

public static void arrayTest (int x [] , int y[]) 
{ 
    boolean[] z = new boolean[20]; 
    for(i = 0; i < (x.length); i++) { 
     for (j = 0; j <y.length; j++) { 
      if (x[i] == y[j]) { 
       z[x[i]]=true; 
      } 
     } 
    } 

    System.out.println("Values in intersection:"); 
    for(k =0; k < z.length; k++) { 
     if (z[k]) { 
      System.out.print(" " + k + " "); 
     } 
    } 
    System.out.println("   "); 
} 

Answer 2

下面的代码将处理重复太：

public static void main(String[] args) { 
     int a[] = {3, 10, 4, 2, 8}; 
     int[] b = {10, 4, 12, 3, 23, 1, 8}; 
     int[] c = new int[(int)Math.min(a.length, b.length)]; 
     int i=0; 
     for(int f=0;f<a.length;f++){ 
       for(int k=0;k<b.length;k++){ 
        if((a[f]==b[k]) && (doesArrayContainElement(c,a[f]) == false)) { 
        c[i] = a[f]; 
        i++; 
      } 
      } 
     } 
     for (int x=0; x<i; x++){ 
      System.out.println(c[x]); 
     } 
     } 
     public static boolean doesArrayContainElement(int array[], int element) { 
      for (int i=0; i<array.length; i++){ 
      if(array[i] == element) { 
       return true; 
      } 
      } 
     return false; 
     } 
    } 

Answer 3

/* package whatever; // don't place package name! */ 

import java.util.*; 
import java.lang.*; 
import java.io.*; 

/* Name of the class has to be "Main" only if the class is public. */ 
class Ideone 
{ 
    public static void display(int A[], int n){ 
     for(int i=0;i<n;i++) 
     System.out.print(A[i]+" "); 
     System.out.println(); 
    } 
    public static void main (String[] args) throws java.lang.Exception 
    { 
     Random r = new Random(); 
     HashSet hs = new HashSet(); 
     int A[] = new int[10]; 
     int B[] = new int[10]; 
     int c[] = new int[20],ctr=0; 
     for(int i=0;i<10;i++){ 
      A[i] = r.nextInt(20); 
      hs.add(A[i]); 
      B[i] = r.nextInt(20); 
     } 
     display(A,10); 
     display(B,10); 
     for(int i=0;i<10;i++){ 
      if(hs.contains(B[i])) 
      {c[ctr] = B[i];ctr++;} 
     } 
     display(c,ctr); 

    } 
}