相关疑难解决方法(0)

我的一位朋友在接受采访时被问到这个问题 -

• 您已经给出了两个大小为10的整数数组.
• 两者都包含9个相等的元素(比如说1到9)
• 只有一个元素是不同的.

你怎么会找到不同的元素？您可以采取哪些不同的方法？

一个简单但冗长的方法是 - 对两个数组进行排序,继续比较每个元素,在进行错误比较时,您将获得结果.

那么有什么不同的方法呢？在面试中指定逻辑.不期望特定语言的特定代码.伪代码就足够了.

(每个答案请提交一种方法)

我提出这个问题的目的是,当数组大小很小时就可以了.但是当数组大小增加时,你必须考虑一种非常有效的方法.在这种情况下,使用比较绝不可取.