Finding the intersection of two arrays [closed]

问题

My aim is to find out values of intersection of arrays a and b and store them into a new array c so the printout will be : 3,10,4,8. How do I assign given values to a 3rd array c ?

 public static void main(String[] args) {
        int a[] = {3, 10, 4, 2, 8};
        int[] b = {10, 4, 12, 3, 23, 1, 8};
        int[] c;
        int i=0;
         for(int f=0;f<a.length;f++){
              for(int k=0;k<b.length;k++){
                    if(a[f]==b[k]){
 //here should be a line that stores equal values of 2 arrays(a,b) into array c
            }
          }
        }
            for (int x=0; x<c.length; x++){
             System.out.println(c[i]);
            }
       }
  }

回答1:

This should be an easy way to do.

int a[] = {3, 10, 4, 2, 8};
int[] b = {10, 4, 12, 3, 23, 1, 8};
List<Integer> aList =  Arrays.asList(a);
List<Integer> bList =  Arrays.asList(b);
aList.retainAll(bList);
System.out.println(" a intersection b "+aList);
int[] c = aList.toArray(new int[0]);

回答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]){
                    c[i] = a[f];
                    i++;
            }
          }
        }
        for (int x=0; x<i; x++){
           System.out.println(c[x]);
        }
       }
  }

Hope it helps. Or if you have time complexity issue then try Java Set.

回答3:

First you need to allocate space for your array:

int[] c = new int[SOME_SIZE];

The hard part is figuring out how much SOME_SIZE should be. Since you are calculating an intersection, the most it can be is the size of the smallest of a and b.

Finally, to assign an element in the array, you just do

c[idx] = a[f]

Now you need to keep track of where idx goes. I suggest starting with idx = 0 and incrementing it each time you find a new element to add to c.

回答4:

if permitted use ArrayList for c, its growable array

ArrayList c = new ArrayList();
.
.
.
.
.
c.add(a[f]);

also if permitted to sort arrays, i recommend you to sort smaller array and then iterate over larger array and binary search in smaller array.

回答5:

You can take a help of temporary variable (but this is basically reinventing the wheel, if you are not required to do so) -

int[] c = new int[0];
//...
    if(a[f] == b[k]) { 
        int[] temp = c;
        c = new int[c.length + 1];
        for(int i=0; i<temp.length; i++) {
            c[i] = temp[i];
        }
        c[c.length - 1] = a[f];
    }
//...

来源：https://stackoverflow.com/questions/12919231/finding-the-intersection-of-two-arrays

标签

java

arrays

intersection