How do I check if my array has repeated values inside it?

by

You could do this with a little Linq:

if (testArray.Length != testArray.Distinct().Count())
{
    Console.WriteLine("Contains duplicates");
}

The Distinct extension method removes any duplicates, and Count gets the size of the result set. If they differ at all, then there are some duplicates in the list.

Alternatively, here’s more complicated query, but it may be a bit more efficient:

if (testArray.GroupBy(x => x).Any(g => g.Count() > 1))
{
    Console.WriteLine("Contains duplicates");
}

The GroupBy method will group any identical elements together, and Any return true if any of the groups has more than one element.

Both of the above solutions work by utilizing a HashSet<T>, but you can use one directly like this:

if (!testArray.All(new HashSet<double>().Add))
{
    Console.WriteLine("Contains duplicates");
}

Or if you prefer a solution that doesn’t rely on Linq at all:

var hashSet = new HashSet<double>();
foreach(var x in testArray) 
{
    if (!hashSet.Add(x)) 
    {
        Console.WriteLine("Contains duplicates");
        break;
    }
}

More Related Contents:

  1. Determine if a number can be made with prepicked numbers and times
  2. All possible array initialization syntaxes
  3. Multidimensional Array [][] vs [,] [duplicate]
  4. How do I clone a range of array elements to a new array?
  5. Why we have both jagged array and multidimensional array?
  6. Declare a const array
  7. Why do C# multidimensional arrays not implement IEnumerable?
  8. Best way to combine two or more byte arrays in C#
  9. What is the default value of a member in an array?
  10. Passing array of strings to webmethod with variable number of arguments using jQuery AJAX
  11. .Net Data structures: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary — Speed, memory, and when to use each? [closed]
  12. Getting the index of a particular item in array
  13. How do I find duplicates in an array and display how many times they occurred?
  14. An integer array as a key for Dictionary
  15. C# Append byte array to existing file
  16. Wildcard equivalent in C# generics
  17. Are P/Invoke [In, Out] attributes optional for marshaling arrays?
  18. Making an indexed control array?
  19. string.Join on a List or other type
  20. What’s the best way of creating a readonly array in C#?
  21. Convert from Oracle’s RAW(16) to .NET’s GUID
  22. How to delete an array in c#?
  23. send byte array by HTTP POST in store app
  24. Looking at each combination in jagged array
  25. convert string array to string
  26. How can I safely convert a byte array into a string and back? [duplicate]
  27. Why do arrays in .net only implement IEnumerable and not IEnumerable?
  28. Is it possible to extend arrays in C#?
  29. Is string actually an array of chars or does it just have an indexer?
  30. Array of an unknown length in C#

Leave a Comment