ТС, в вашем случае, необходимо указывать размер массива и передавать его как аргумент в функцию, но есть одно "НО" - в задании четко указано, что параметра у функции может быть всего два!
Проверять каждый элемент на 0, как конец массива, тоже нельзя, потому как ноль может легко быть членом данного массива.
+ есть еще один немаловажный момент, - при выводе обработанного массива схожие элементы не указываются как 0, а заменяются следующими за ними элементами (4 и 12345 становится, к примеру, не 12305, а 1235), т.е. размер массива для вывода на дисплей должен меняться тоже!
Решением данной задачи может послужить неоговоренная структуризация самого массива данных, а именно - "кто мешает или запрещает нам использовать его нулевой элемент как параметр рамера?"
Т.е. вы передаете в функцию указатель на нулевой элемент массива, который, по сути, является размером данного массива!
Т.е. , как пример:
unsigned int array[] = {6,1,2,3,4,5};
Вызываем функцию обработчик массива, в качестве аргументов передав ей указатель на данный массив и число для выборки:
Function(array, 4);
Так вот ваш нулевой элемент массива array[0] и будет рамером данного массива!
Далее, в цикле сравнения, вы смещаетесь на один элемент и в конце процедур сравнений и смещений массива, задаете ему новую размерность (!!! размер самого массива не меняется, просто вы укажете сколько элементов осталось после обработки, и сколько их нужно вывести фактически на печать) опять таки присвоив нулевому элементу размерность полученного (обработанного) массива.
Т.е. :
unsigned int array[] = {6,1,2,3,4,5};
....
....
Function(array, 4); // We've got next result -> {5,1,2,3,5};
...
...
unsigned int i;
for(i = 1; i < array[0]; i++) // i = 1 is offset for array[0] element
{
cout << array
;
}
As result: 1235
Это примитивно, но в вашем случае удовлетворяет всем условиям задачи! 
И еще, вы писали, что получали неверный размер массива, а именно размер int, что в вашем случае было абсолютно верно, ибо вы пытались узнать размер переданного в функцию указателя на начало массива, типа int.
Да и сам размер массива, до передачи его в функцию в качестве нулевого члена массива, корретно было бы узнать вот таким вот образом:
unsigned int array[] = {6,1,2,3,4,5};
unsigned int sizeOfArray = (sizeof(array) / sizeof(array[0]));
ипаный стыд...
Все равно же думать в падлу, книжки читать тоже. А там на самой первой странице написано - любой нативный массив это указатель, мазафака!
Вы шарпейчики так далеки от народа, что вам даже не в домек что в сях то и массивов нет 
