2つの配列の交点を見つける

Question

私の目的は、配列aとbの交点の値を見つけてそれらを新しい配列cに格納して、出力が3,10,4,8になるようにすることです。 3番目の配列に与えられた値をどのように代入するのですか？

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

Answer 1

の配列をソートするために許可されている場合、私は小さな配列をソートし、次に小さい配列に、より大きなアレイとバイナリサーチを反復することをお勧めいたしますまた、Cの利用のArrayList、その可変長配列

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

を許可されている場合。

Answer 2

まず、あなたの配列のためのスペースを割り当てる必要があります。

int[] c = new int[SOME_SIZE]; 

難しい部分はSOME_SIZEはどうあるべきかくらい把握されます。交差点を計算しているので、最も可能なのはaとbの最小サイズです。

最後に、配列の要素を割り当てるには、あなただけの

c[idx] = a[f] 

は今、あなたはidxがどこに行くのを追跡する必要があります。 idx = 0で始まり、新しい要素が見つかるたびに増分して、cに追加することをお勧めします。

Answer 3

これは簡単な方法です。

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

Answer 4

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

それがお役に立てば幸いです。または、時間の複雑さの問題がある場合は、Java Setを試してください。

Answer 5

あなたは一時変数の助けを借りることができます（ただし、これを行うには要求されない場合、これは基本的に、車輪の再発明される） -

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]; 
    } 
//...