Поиск разрывов

у тебя каждый элемент массива должен быть равен его индексу плюс константа общая для всего массива(значение первого элемента, если индексaция массива начинается с 0)

тебе полюбому надо проверить каждый элемент

> мне приходит дурная проверка в цикле следующее меньше предъидущего на 1

Может быть больше?

А чем (за исключением указанной неточности) плох этот способ?

А я так понял, что он знает наверняка, что это возрастающая последовательность целых чисел.

Если я это понял правильно, то каждый элемент необязательно проверять. В самом простом случае берёшь первый и последний, и если разница между ними правильная, то типа разрывов вообще нет. А если неправильная, то надо, наверное, начинать пополам делить (это исходя ещё из предположения, что разрывов относительно мало, а то может всё равно проще перебрать).

>Как определить что они идут вподряд и ниодно число не выпало
Можно сосчитать сумму арифметической последовательности
как N(N+1)/2 N - наибольший элемент и сравнить с суммой
твоей последовательности. Разность определяет потерянный
элемент (если потерян один)

Teak ты гений! ТОлько немного не так. последний элемент минус первый плюс 1 минус количество элементов. дает сколько элементов выпало! Спасибо всем

Ты задачу нихрена толком формулировать не умеешь, вот все тут угадывали, что тебе надо, а правильно никто не угадал :)

Кто ж знал, что тебе всего-то надо количество этих пропусков узнать.

Делением пополам, очевидно. Ведь не станешь же ты проеврять по очереди все элементы массива... Этим самым делением пополам в каждой точке легко определяется отставание, и, соответственно, для каждого отрезка ты знаешь, есть ли в нём выпадлыш, или нет.

Так тебе количество, или ещё и список выпавших надо?

Главное узнать есть ли выпавшие или нет. Список конечно тоже хорошо

нда .. прежде всего тебе не плохо бы все-таки пойти в первый клас, ибо там тебя научат складывать и вычитать и возможно формулировать условия

кстати упомянутую формулу n(n+1)/2 придумал помоему Галуа, как раз таки в первом классе, когда уставшая училка чтобы загрузить детей сказала им посчитать сумму от 1 до 100

>>кстати упомянутую формулу n(n+1)/2 придумал помоему Галуа, как раз таки в первом классе, когда уставшая училка чтобы загрузить детей сказала им посчитать сумму от 1 до 100

Вообще-то Гаус.

дада, я помнил что на 'Г' а кто точно не помнил :)

Галуа отличился тем, что послал на вступительных экаменах
экзаменатора, приставшего к нему с дурацким вопросом по 
поводу логарифмов. А Галуа в это время подрабатывал 
читая публичные лекции по высшей математике....
Ну и не сдержался :)

в линукс девелопменте теперь домашки по математике решают?

Это не домашка по математике. Это упрощенная задача. На складе дохрена запчастей с серийными номерами (14 знаков каждый) нужно посмотреть что при продаже они продавались подряд и ни одна не затерялась.