Массив удалить дубликаты элементов

Question

У меня есть несортированный массив, каков наилучший способ удалить все дубликаты элемента, если он есть?

например:

a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3]

поэтому после этой операции массив должен выглядеть как

 a[1,5,2,6,8,9,10,3,4,11]

Answer 1

Это сегмент кода, который я создал в C ++, попробуйте

#include <iostream>

using namespace std;

int main()
{
   cout << " Delete the duplicate" << endl; 

   int numberOfLoop = 10;
   int loopCount =0;
   int indexOfLargeNumber = 0;
   int largeValue = 0;
   int indexOutput = 1;

   //Array to hold the numbers
   int arrayInt[10] = {};
   int outputArray [10] = {};

   // Loop for reading the numbers from the user input
   while(loopCount < numberOfLoop){       
       cout << "Please enter one Integer number" << endl;
       cin  >> arrayInt[loopCount];
       loopCount = loopCount + 1;
   }



    outputArray[0] = arrayInt[0];
    int j;
    for (int i = 1; i < numberOfLoop; i++) {            
        j = 0;
        while ((outputArray[j] != arrayInt[i]) && j < indexOutput) {
            j++;
        }
        if(j == indexOutput){
           outputArray[indexOutput] = arrayInt[i];
           indexOutput++;
        }         
    }

   cout << "Printing the Non duplicate array"<< endl;

   //Reset the loop count
   loopCount =0;

   while(loopCount < numberOfLoop){ 
       if(outputArray[loopCount] != 0){
        cout <<  outputArray[loopCount] << endl;
    }     

       loopCount = loopCount + 1;
   }   
   return 0;
}

Answer 2

Я согласен с Cletus.Используйте QuickSort , затем удалите дубликаты

Answer 3

Используйте реализацию Set.
HashSet , TreeSet или LinkedHashSet , если его Java.