相关疑难解决方法(0)

我更喜欢尽可能少的正式定义和简单的数学.

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

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

例如,使用以下数组:

• 1.8
• 2.4
• 2.7
• 3.1
• 4.5

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

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