помогите написать алгоритм
С последовательности 1,...,n на вступ получаем масив n-1 елементов в любом порядке. Один элемент отсутствует. Нужен алгоритм, который определит этот елемент(число).
Если требования ко времени выполнения не критичны, то достаточно:
1) Отсортировать оба массива
2) Сравнить поэлементно (n-1) элементов
2.1) первый несовпавший элемент в более длинном массиве и есть искомый элемент
2.2) если совпали все элементы, то искомый элемент - последний элемент длинного массива
1) Отсортировать оба массива
2) Сравнить поэлементно (n-1) элементов
2.1) первый несовпавший элемент в более длинном массиве и есть искомый элемент
2.2) если совпали все элементы, то искомый элемент - последний элемент длинного массива
It's a long way to the top if you wanna rock'n'roll
да, спасибо. но сложность алгоритма должна быть линейная. то есть, если я правильно понимаю, может быть только один цикл. а сортировка массивов осложнит его. ( первый уже отсортирован 1,2,3....n)
уже нашла решение, спасибо 