9

我的目标是找出数组 a 和 b 的交集值并将它们存储到一个新数组 c 中，因此打印输出将为：3,10,4,8。如何将给定值分配给第三个数组 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]);
            }
       }
  }
4

5 回答 5

9

这应该是一个简单的方法。 

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]);
于 2012-10-16T16:31:38.933 回答
1 
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。

于 2012-10-16T16:33:29.647 回答
0

如果允许对 c 使用 ArrayList，则它的可增长数组

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

另外，如果允许对数组进行排序，我建议您对较小的数组进行排序，然后迭代较大的数组并在较小的数组中进行二进制搜索。

于 2012-10-16T16:27:17.100 回答
0

您可以借助临时变量（但这基本上是在重新发明轮子，如果您不需要这样做的话） -

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];
    }
//...
于 2012-10-16T16:46:39.203 回答
0

首先，您需要为数组分配空间：

int[] c = new int[SOME_SIZE];

困难的部分是弄清楚SOME_SIZE应该是多少。由于您正在计算交点，因此它最多可以是 和 中最小的a大小b。

最后，要在数组中分配一个元素，您只需执行

c[idx] = a[f]

现在您需要跟踪idx去向。我建议idx = 0每次找到要添加的新元素时从c.

于 2012-10-16T16:29:12.843 回答