编辑
：对于这个问题的新手，我已经发布了一个答案，以澄清发生了什么。接受的答案是我认为最能回答最初发布的问题的答案，有关更多详细信息，请参阅我的答案。

注意
：此问题最初是伪代码和使用的列表。我已经将其适应Java和数组。因此，尽管我很乐意看到使用Java特定技巧的解决方案（或与此相关的任何语言的技巧！），但请记住，最初的问题是与语言无关的。

问题

假设有两个未排序的整数数组a和b，允许元素重复。它们相同（对于包含的元素）， 除了 其中一个数组具有一个额外的元素。举个例子：

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

设计一个算法，将这两个数组作为输入并输出单个唯一整数（在上述情况下为7）。

解决方案（到目前为止）

我想出了这个：

public static int getUniqueElement(int[] a, int[] b) {
    int ret = 0;
    for (int i = 0; i < a.length; i++) {
        ret ^= a[i];
    }
    for (int i = 0; i < b.length; i++) {
        ret ^= b[i];
    }
    return ret;
}

在课堂上介绍的“官方”解决方案：

public static int getUniqueElement(int[] a, int[] b) {
    int ret = 0;
    for (int i = 0; i < a.length; i++) {
        ret += a[i];
    }
    for (int i = 0; i < b.length; i++) {
        ret -= b[i];
    }
    return Math.abs(ret);
}

因此，两者在概念上都在做同一件事。假定a长度为m且b长度为n，则两个解的运行时间均为O（m + n）。

问题

后来我和我的老师交谈，他暗示有一种 更快的 方法。老实说，我不知道如何。要找出一个元素 是否 唯一，看来您至少必须查看每个元素。至少是O（m +
n）…对吗？

那么有没有更快的方法？如果是这样，那是什么？