c# - 如何在数组中查找最接近条件的数据

Question

我有一个 double 组 Double[] array = new Double[5];

例如，如果数组包含这样的数据:

{0.5 , 1.5 , 1.1 , 0.6 , 2}

如何找到最接近 1 的数字？输出应该是 1.1，因为在这种情况下它是最接近 1 的。

Answer 1

var result = source.OrderBy(x => Math.Abs(1 - x)).First();

需要在文件顶部使用 using System.Linq;。这是O(n log(n)) 的解决方案。

更新

如果您真的担心性能问题并想要O(n) 解决方案，您可以使用MinBy() extension method from moreLINQ library .

或者你可以使用 Aggregate() 方法:

var result = source.Aggregate(
                new { val = 0d, abs = double.MaxValue },
                (a, i) => Math.Abs(1 - i) > a.abs ? a : new { val = i, abs = Math.Abs(1 - i) },
                a => a.val);