如何使用LINQ从List <int>获取最接近的数字？

Question

如何从List<int>LINQ 获得最接近的数字？

例如:

List<int> numbers = new List<int>();
numbers.Add(2);
numbers.Add(5);
numbers.Add(7);
numbers.Add(10)

我需要在列表中找到最接近的值9.在这种情况下10.

如何使用LINQ执行此操作？

Answer 1

如果您使用LINQ to Objects并且列表很长,我会使用:

List<int> list = new List<int> { 2, 5, 7, 10 };
int number = 9;

int closest = list.Aggregate((x,y) => Math.Abs(x-number) < Math.Abs(y-number) ? x : y);

这种方法比Anthony Pegram建议的解决方案稍微复杂一些,但它的优势在于您不必先对列表进行排序.这意味着你有一个时间复杂度O(n)而不是O(n*log(n))和内存使用O(1)而不是O(n).

Answer 2

如果要使用LINQ执行此任务,可以执行以下操作.

List<int> list = new List<int> { 2, 5, 7, 10 };
int number = 9;

// find closest to number
int closest = list.OrderBy(item => Math.Abs(number - item)).First();

Answer 3

上面的解决方案都是O(N)最好的。

如果您有一个大列表并且多次执行此最近元素查询，则先对列表进行排序 ( O(NlogN)) 然后再List<T>.BinarySearch用于每个查询会更高效。与之前的方法相比，k查询的性能是。O( (k+N)logN )O(kN)