Как найти, какой элемент был удален в массиве?

Простая задачка, на которую я тем не менее не смог ответить. Есть массив интов или байтов, мы в нем удаляем какой-то элемент путем формирования нового массива без этого элемента. Массивы неотсортированы. Как имея эти 2 массива, узнать, какой элемент был удален? Естественно, без перебора, нужно наиболее эффективное/быстрое решение.
Задача общая, но если брать контекст языка, то берем java. Может есть какие-то стандартные методы, о которых я не знал.
  • Вопрос задан
  • 2359 просмотров
Решения вопроса 1
@0xC0CAC01A
Половинным делением. O(log N)
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@mamkaololosha
В момент формирования запоминать значение или индекс удаленного элемента
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы