How to find the Mode in Array C#? [duplicate]

by

Using nested loops is not a good way to solve this problem. It will have a run time of O(n^2) – much worse than the optimal O(n).

You can do it with LINQ by grouping identical values and then finding the group with the largest count:

int mode = x.GroupBy(v => v)
            .OrderByDescending(g => g.Count())
            .First()
            .Key;

This is both simpler and faster. But note that (unlike LINQ to SQL) LINQ to Objects currently doesn’t optimize the OrderByDescending when only the first result is needed. It fully sorts the entire result set which is an O(n log n) operation.

You might want this O(n) algorithm instead. It first iterates once through the groups to find the maximum count, and then once more to find the first corresponding key for that count:

var groups = x.GroupBy(v => v);
int maxCount = groups.Max(g => g.Count());
int mode = groups.First(g => g.Count() == maxCount).Key;

You could also use the MaxBy extension from MoreLINQ method to further improve the solution so that it only requires iterating through all elements once.

More Related Contents:

  1. Writing to txt file reach out of memory ? C# [closed]
  2. Operator ‘
  3. How do I prevent and/or handle a StackOverflowException?
  4. How to calculate distance similarity measure of given 2 strings?
  5. The SMTP server requires a secure connection or the client was not authenticated. The server response was: 5.5.1 Authentication Required?
  6. Why is JsonRequestBehavior needed?
  7. What is the Maximum Size that an Array can hold?
  8. Execute multiple command lines with the same process using .NET
  9. Why does adding a new value to list overwrite previous values in the list
  10. How to get object size in memory? [duplicate]
  11. How to call generic method with a given Type object? [duplicate]
  12. How to change time in DateTime?
  13. Alternative to multiple String.Replaces [duplicate]
  14. Accessing all the nodes in TreeView Control
  15. How to make an installer for my C# application?
  16. C# controlling a transaction across multiple databases
  17. get unique machine id
  18. Eager , Lazy and explicit loading in EF6
  19. Can’t auth to Gmail smtp via MailMessage & smtpClient
  20. winforms accordion [closed]
  21. How to export C# methods?
  22. Obtain SHA-256 string of a string
  23. What is the simplest C# function to parse a JSON string into an object? [closed]
  24. Get UserID of logged-in user in Asp.Net MVC 5
  25. Exposing .NET events to COM?
  26. Cross-Process Locking in C#
  27. Faulted vs Canceled task status after CancellationToken.ThrowIfCancellationRequested
  28. MVC 4 – Many-to-Many relation and checkboxes
  29. Best way to convert IList or IEnumerable to Array
  30. WPF MVVM: how to bind GridViewColumn to ViewModel-Collection?

Leave a Comment