Question

Write a function named "eliminate_duplicates" that takes an array of integers in random order and eliminates all the duplicate integer integers in the array. The function should take two arguments: (1) an array of integers; (2) an integer that tells the number of cells in the array. The function should return the number of distinct integers in the array.

Answer 1

#include <iostream>
using namespace std;
int eliminateDuplicates(int array[], int size);
int main()
{
const int MAX_SIZE = 10;
int numSeq[MAX_SIZE] = { 1, 3, 5, 7, 9, 10, 7, 12, 13, 7};
int result;
result = eliminateDuplicates(numSeq, MAX_SIZE);
cout << endl << "Result is " << result << " numbers." << endl;
return 0;
}
int eliminateDuplicates(int array[], int size)
{
int *dataBuffer = new int[size];
int dataCount = 0;
bool found = false;
memset(dataBuffer, 0, sizeof(int)*size);
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
if (array[i] == dataBuffer[j])
found = true;
if (!found)
{
dataBuffer[dataCount] = array[i];
dataCount++;
}
found = false;
}
for (int i = 0; i < dataCount; i++)
cout << dataBuffer[i] << " ";
delete[] dataBuffer;
return dataCount;
}