如何找到最接近任意(非成员)数字的数组元素？

Question

看似相似的问题:" 在数组中查找最接近的数字 "(在Java中)和" 找到与双打数组最接近的数字 "(实际上是地理问题).

我有一个(排序的)双打数组.给定一个任意数字(可能是或者可能不是其中一个数组元素的完全匹配),如何返回最接近匹配的数字的索引？

例如,使用以下数组:

• 1.8
• 2.4
• 2.7
• 3.1
• 4.5

查询2.5将返回索引为1,对应于2.4的值.

用于检测完全在数组元素范围之外的值的加分点.例如,使用上面列出的数组,您的代码可能会决定4.6是否在,但5.9已经完成.如果您想尝试这部分问题,具体内容掌握在您手中.

Answer 1

Array.BinarySearch,返回:

如果找到值,则指定数组中指定值的索引.如果未找到值且值小于数组中的一个或多个元素,则为负数,它是第一个元素的索引的按位补码,其大于值.如果找不到值且值大于数组中的任何元素,则为负数,它是(最后一个元素的索引加1)的按位补码.

现在这不会让你100%的方式,因为你会知道数字小于或大于匹配,但它实际上只留下两个索引来检查.

Answer 2

使用LINQ执行此操作的一种方法是这样的:

public int GetClosestIndex( List<double> doublelist, double targetvalue )
{
  return doublelist.IndexOf(doublelist.OrderBy(d => Math.Abs(d - targetvalue)).ElementAt(0));
}

它可能有一些性能问题,但如果列表不长,则不应该造成问题.此外,如果两个元素与目标值相等,它将返回那些元素的第一个索引.