小编Osc*_*alo的帖子

在序列数组中找到最接近的double/float的最快方法

假设我们有一个像这样的值数组:

[0] = 1.2
[1] = 2.4
[2] = 2.7
[3] = 3.3
etc.
Run Code Online (Sandbox Code Playgroud)

我们希望找到最接近的匹配,例如af(2.5)= 1.换句话说,搜索"2.5"将产生等于2.4的索引,因为这是最接近的匹配

对于小型阵列 - 这不是什么大问题,只需从第一个索引循环并与下一个与之前的差异进行比较.但是对于大型阵列来说这是一种浪费 - 因为如果目标值出现在那附近,从最后开始会好得多.

arrays performance search

1
推荐指数
1
解决办法
97
查看次数

标签 统计

arrays ×1

performance ×1

search ×1