Отличить дополнительный элемент от двух массивов?
Один из моих друзей задал этот вопрос в интервью -
Вы дали два целочисленных массива размером 10.Оба содержат 9 одинаковых элементов (скажем, от 1 до 9)Только один элемент отличается.Как вы найдете другой элемент? Какие разные подходы вы можете использовать?
Один простой, но длительный подход - сортировка обоих массивов, продолжайте сравнивать каждый элемент, при ложном сравнении выЯ получу ваш результат.
Так каковы разные подходы к этому? Укажите логику так, как это ожидается в интервью. Не ожидая определенного кода на определенном языке. Псевдокода будет достаточно.
(Пожалуйста, отправьте один подход за ответ)
Моя цель задать этот вопрос - это нормально, когда размеры массива малы. Но когда размер массива увеличивается, вы должны думать об очень эффективном и более быстром способе. Никогда не желательно использовать сравнения в таком случае.