Algorithm: efficient way to remove duplicate integers from an array

by

A solution suggested by my girlfriend is a variation of merge sort. The only modification is that during the merge step, just disregard duplicated values. This solution would be as well O(n log n). In this approach, the sorting/duplication removal are combined together. However, I’m not sure if that makes any difference, though.

More Related Contents:

  1. Fast way to tokenize a string in c
  2. Finding target sum of two numbers in array
  3. Print all permutation in lexicographic order
  4. Finding out the duplicate element in an array
  5. Variable Sized Arrays vs calloc in C
  6. Is it possible to use notation [] with pointers in C?
  7. C array pointer increment
  8. I need help understanding this code in C [closed]
  9. C | Static array: why does writing out-of-bounds not result in exception? [duplicate]
  10. how to show time performance for merge sort? [closed]
  11. Is an array name a pointer?
  12. How do I work with dynamic multi-dimensional arrays in C?
  13. Shuffle array in C
  14. Unique random number generation in an integer array [duplicate]
  15. Why do we need to specify the column size when passing a 2D array as a parameter?
  16. Power by squaring for negative exponents
  17. Do pointers support “array style indexing”?
  18. reading a text file into an array in c
  19. How to find a duplicate element in an array of shuffled consecutive integers?
  20. Traverse Matrix in Diagonal strips
  21. How to turn a hex string into an unsigned char array?
  22. dynamic allocating array of arrays in C
  23. Why does scanf() need & operator (address-of) in some cases, and not others? [duplicate]
  24. What’s the difference between array and &array?
  25. Array of structs replacing values over itself
  26. Pointer expressions: **ptr++, *++*ptr and ++**ptr use
  27. How do you get the size of array that is passed into the function?
  28. Cast T[][] to T*
  29. Detecting mismatched array enum initializers
  30. How many chars can be in a char array?

Leave a Comment