比较两个数组，然后用公共元素制作另一个数组（并且没有重复）

Question

您好，我是 Java 新手，我正在做这个实验任务，我们比较两个数组的元素以获得共同的元素。我被困在如何摆脱重复项上。

我当前的代码给了我输出 [3, 0, 5, 6, 5, 0, 9, 0]，而想要的 common 输出是 [3, 5, 6, 9, 0, 0, 0, 0]。

另外，由于我没有那么有经验，请不要发布解决问题的专业方法或“有经验”的回答我的问题，因为这对我没有任何帮助：D。

谢谢！

 public static void main (String[] args) {
    int[] a1 = {3, 8, 5, 6, 5, 8, 9, 2};
    int[] a2 = {5, 15, 4, 6, 7, 3, 9, 11, 9, 3, 12, 13, 14, 9, 5, 3, 13};
    int[] common = new int[a1.length];
    System.out.println("Exercise 3: ");
    findCommon(a1,a2,common);
 }



public static void findCommon(int[] a1, int[]a2, int[] common) {
    int num = 0;

      for (int i = 0; i < common.length; i++)
      {
          for (int j = 0; j < a2.length; j++)
          {
              if (a1[i] == a2[j]) // loops through every index of j, while keeping i at one index
                  num = a1[i];
                  for (int k = 0; k < common.length; k++) // makes sure there are no duplicates in common
                 {
                     if (num != common[k]) 
                      common[i] = num;
                 }
          }
      }

      for (int elements : common)
          System.out.print(elements + " ");
  }

Answer 1

您应该考虑使用Sets 来做这种事情，但由于这是一个练习，我已经在代码中提供了一个带有一些 cmets 的解决方案。

基本上，您应该将问题分解为多个部分，每个部分都有自己的方法。这样一来，您就可以更轻松地解决问题。

1. arrayIntersect(int[], int[])

   此方法的工作是从两个数组创建一个数组。结果数组必须具有两个数组中都存在的唯一元素。

你可以这样做。 1 带有辅助方法（如下所述）。

1. inArray(int, int[])

   如果数组包含给定元素，此方法返回 true，否则返回 false。

例子

public static void main (String[] args) {
    int[] a1 = {3, 8, 5, 6, 5, 8, 9, 2};
    int[] a2 = {5, 15, 4, 6, 7, 3, 9, 11, 9, 3, 12, 13, 14, 9, 5, 3, 13};

    int[] a3 = arrayIntersect(a1, a2);

    for (int a : a3) {
        System.out.println(a);
    }
}

private static int[] arrayIntersect(int[] a1, int[] a2) {
    int[] intersect = new int[Math.min(a1.length, a2.length)];

    int curIndex = 0;
    for (int x : a1) {
        if (inArray(x, a2) && !inArray(x, intersect)) {
            intersect[curIndex] = x;
            curIndex++;
        }
    }

    // resize intersect array to not include unused indexes
    int[] tmp = intersect;
    intersect = new int[curIndex];

    for (int i = 0; i < intersect.length; i++) {
        intersect[i] = tmp[i];
    }

    return intersect;
}

private static boolean inArray(int element, int[] array) {
    boolean result = false;

    for (int a : array) {
        if (element == a) {
            result = true;
            break;
        }
    }

    return result;
}

Answer 2

您非常接近正确的 anwser，但是 for 循环 for (int k = 0; k < common.length; k++) 正在为 a2 的每个元素执行。因此，当 a1 存在一个值但 a2 不存在时，您将 num 的旧值放在公共数组中。如果您查看打印的元素，您会看到每次在 a1 中存在一个元素时，该元素都会重复。 代码的结果是

3 3 5 6 5 5 9 9

您输入了正确的标识，但忘记了大括号。如果将大括号放在if (a1[i] == a2[j]) 处，结果如下：

3 0 5 6 5 0 9 0

但是为什么会有这些 0 呢？因为当您在 java 中创建一个 int 数组时，所有元素的值都以 0 开头。并且您将公共元素放置在 a1 数组中存在此元素的相同位置。您可以通过使用无效数字填充 int 数组并忽略它来纠正此问题。在这段代码中，我假设 -1 是一个无效值。

public static void findCommon(int[] a1, int[] a2, int[] common) {
    int num = 0;
    for (int i = 0; i < common.length; i++) {
        common[i] = -1;
    }

    for (int i = 0; i < common.length; i++) {
        for (int j = 0; j < a2.length; j++) {
            if (a1[i] == a2[j]) { // loops through every index of j, while keeping i at one index
                num = a1[i];
                for (int k = 0; k < common.length; k++) // makes sure there are
                // no duplicates in common
                {
                    if (num != common[k])
                        common[i] = num;
                }
            }
        }
    }

    for (int elements : common) {
        if (elements != -1)
            System.out.print(elements + " ");
    }
}

如果你看到，在if (elements != -1) 我没有放大括号，但它有效。如果你不放大括号，它只会执行下一个命令。