有没有办法可以在不创建另一个数组的情况下在数组中排除非重复数字？

Question

我需要创建一个输出，从两个数组中获取数字： a和b ; 并打印出独特的，但只打印一次。 所以，例如，如果有

int[] a = { 4,3,4,3,6,7,4,8,2,9 };
int[] b = { 2,3,6,8,1,5 };`

输出应为7, 4, 9 NOT 4, 4, 7, 4, 9

在任务中，它直接说：“不要创建任何辅助数组，集合或字符串。不要使用标准java.lang以外的包中的任何类。不能修改数组（特别是，它们不能被排序）。打印值的顺序无关紧要。“

我有90％，我只是不能让数组不重复数字

public class Main {

    public static void main(String[] args)
    {
        int[] a = new int[]{1,2,12,2,3,4,5,6,7,8,9,7,123};
        int[] b = new int[]{2,1,3,6,4,5,8,9,12};



        for (int i=0;i<a.length;i++)
        {
         int count =0;
         for (int j=0;j<b.length;j++)
         {
            if(b[j]==a[i])count++;
         }
          if (count==0) System.out.print(a[i] + " ");
        }
    }

}

我期待7 123 。 实际上它打印7 7 123 。 我知道它必须是一件非常简单的事情，但我只是一个初学者而且还无法绕过它。

任何帮助深表感谢。

Answer 1

在上面的代码中，您将检查当前编号是否唯一并打印它，但如果已使用该编号，则不检查。 由于我们不能使用任何其他数据结构或修改现有内容，这是我们可以避免打印已使用的数字的一种方法。

    public class Main {

        public static void main(String[] args)
        {
            int[] a = new int[]{1,2,12,2,3,4,5,6,7,8,9,7,123};
            int[] b = new int[]{2,1,3,6,4,5,8,9,12};



            for (int i=0;i<a.length;i++)
            {
             int count =0;
             for (int j=0;j<b.length;j++)
             {
                if(b[j]==a[i])count++;
             }
              if (count==0 && !visitedPreviously(i-1, a[i], arr)) System.out.print(a[i] + " ");
            }
        }

    private boolean visitedPreviously(int index, int val, int[] arr){
         while(index >= 0){
              if(val == arr[index]){
                 return true; 
              }
           index--;
         }
      return false;

    }

    }

Answer 2

这是找到独特元素的一种方法：

int[] a = new int[]{1, 2, 12, 2, 3, 4, 5, 6, 7, 8, 9, 7, 123};
int[] b = new int[]{2, 1, 3, 6, 4, 5, 8, 9, 12};

Stream<Integer> aStream = Arrays.stream(a).boxed();
Stream<Integer> bStream = Arrays.stream(b).boxed();

Set<Integer> intersection = aStream.collect(Collectors.toSet());
intersection.retainAll(bStream.collect(Collectors.toSet()));

Set<Integer> unique = Stream.concat(aStream, bStream).collect(Collectors.toSet());
unique.removeAll(intersection);

System.out.println(unique);

结果将是：

[7, 123]