finding closest value in an array

by

EDIT: Have adjusted the queries below to convert to using long arithmetic, so that we avoid overflow issues.

I would probably use MoreLINQ‘s MinBy method:

var nearest = array.MinBy(x => Math.Abs((long) x - targetNumber));

Or you could just use:

var nearest = array.OrderBy(x => Math.Abs((long) x - targetNumber)).First();

… but that will sort the whole collection, which you really don’t need. It won’t make much difference for a small array, admittedly… but it just doesn’t feel quite right, compared with describing what you’re actually trying to do: find the element with the minimum value according to some function.

Note that both of these will fail if the array is empty, so you should check for that first.

More Related Contents:

  1. index out of range exception occurred [duplicate]
  2. Compare two byte arrays and find which one is bigger [closed]
  3. Determine if a number can be made with prepicked numbers and times
  4. All possible array initialization syntaxes
  5. Multidimensional Array [][] vs [,] [duplicate]
  6. How to delete an element from an array in C#
  7. Why array implements IList?
  8. Find text in string with C#
  9. Declare a const array
  10. Why does “int[] is uint[] == true” in C#
  11. Why do C# multidimensional arrays not implement IEnumerable?
  12. Best way to combine two or more byte arrays in C#
  13. Is string in array?
  14. How to get little endian data from big endian in c# using bitConverter.ToInt32 method?
  15. What is the default value of a member in an array?
  16. c# Array.FindAllIndexOf which FindAll IndexOf
  17. JSON deserialization – Map array indices to properties with JSON.NET
  18. C# Copy Array by Value
  19. Making an indexed control array?
  20. string.Join on a List or other type
  21. What’s the best way of creating a readonly array in C#?
  22. Convert from Oracle’s RAW(16) to .NET’s GUID
  23. How to delete an array in c#?
  24. Operator ‘==’ cannot be applied to operands of type ‘char’ and ‘string’
  25. Looking at each combination in jagged array
  26. convert string array to string
  27. How can I safely convert a byte array into a string and back? [duplicate]
  28. Why do arrays in .net only implement IEnumerable and not IEnumerable?
  29. Is string actually an array of chars or does it just have an indexer?
  30. Find the first occurrence/starting index of the sub-array in C#

Leave a Comment