Developing.ru

уже нашла решение, спасибо

да, спасибо. но сложность алгоритма должна быть линейная. то есть, если я правильно понимаю, может быть только один цикл. а сортировка массивов осложнит его. ( первый уже отсортирован 1,2,3....n)

Если требования ко времени выполнения не критичны, то достаточно:
1) Отсортировать оба массива
2) Сравнить поэлементно (n-1) элементов
2.1) первый несовпавший элемент в более длинном массиве и есть искомый элемент
2.2) если совпали все элементы, то искомый элемент - последний элемент длинного массива

С последовательности 1,...,n на вступ получаем масив n-1 елементов в любом порядке. Один элемент отсутствует. Нужен алгоритм, который определит этот елемент(число).