[С++] поиск дубля в массиве - в чем ошибка?

[Антон (LogRus)]

даа это оно
решение публиковалось в книге "Жемчужины программирования"

я бы

Код:

char matr[M+1];

заменил на bitset

P.S.: А вот если надо вернуть индексы совпадающих элементов ? (так, из вредности)

если нет ограничения по памяти( в реальной жизни это не так) или набор элементов не велик, то

Код:

char matr[M+1];

заменяем

Код:

long matr[M+1]

и храним там номера элементов, если видим повтор, то обновляем номер и сохраняем его во временное хранилище (если список повторов нужно выдать в конце)

[Алексей++]

по ТЗ достаточно

long indx1;
long indx2;

[wildCroissant]

2Finch, забавное решение, смахивет на методы использования таблиц для описания функций...

[Вад]

Finch, собственно, я в том числе это решение и имел в виду
Другой вариант - когда массив уже расположен в блоке памяти размером M. То есть, array и matr - один и тот же массив Тогда можно, перемещая элементы хитрым образом, опять же за один проход 1..N найти дубликат.

[Finch]

sss, Первый индекс у тебя есть. beg как раз на него будет указывать. Второй индекс, поиск назад значения, до тех пор, пока второй индекс не будет найден.

The Nameless One, Кстати ошибка в твоем коде. На которую наверно ты споткнулся. В случае не нахождения повтора ты возврашаеш нуль. Но по условиям задания, нуль также может быть элементом массива. Получается, при получении нуля, ты не сможеш точно определить, есть повтор или нет.

[The Nameless One]

Finch, знаю) Я это учел, сделал как у Алексей1153++.