我的一个朋友在一次采访中被问到这个问题-

• 您给了两个整数数组，每个数组的大小为10。
• 两者都包含9个相等的元素（例如1到9）
• 只有一个元素是不同的。

您将如何找到不同的元素？您可以采取哪些不同的方法？

一种简单但冗长的方法是-对两个数组进行排序，对每个元素进行比较，如果进行虚假比较，您将得到结果。

那么有什么不同的方法呢？在面试中指定逻辑，如预期的那样。不期望使用特定语言的特定代码。伪代码就足够了。

（请为每个答案提交一种方法）

我问这个问题的目的是，当数组大小很小时可以，但是当数组大小增加时，您必须考虑一种非常有效的n更快的方法，在这种情况下使用比较是永远不希望的。