Задать вопрос

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

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

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

Похожие вопросы