Отличить дополнительный элемент от двух массивов?

Один из моих друзей задал этот вопрос в интервью -

Вы дали два целочисленных массива размером 10.Оба содержат 9 одинаковых элементов (скажем, от 1 до 9)Только один элемент отличается.

Как вы найдете другой элемент? Какие разные подходы вы можете использовать?

Один простой, но длительный подход - сортировка обоих массивов, продолжайте сравнивать каждый элемент, при ложном сравнении выЯ получу ваш результат.

Так каковы разные подходы к этому? Укажите логику так, как это ожидается в интервью. Не ожидая определенного кода на определенном языке. Псевдокода будет достаточно.

(Пожалуйста, отправьте один подход за ответ)

Моя цель задать этот вопрос - это нормально, когда размеры массива малы. Но когда размер массива увеличивается, вы должны думать об очень эффективном и более быстром способе. Никогда не желательно использовать сравнения в таком случае.

Ответы на вопрос(18)

Ваш ответ на вопрос