代码之家 › 专栏 › 技术社区 › jedierikb grijalvaromero

优化的索引数组搜索大于

search algorithm

jedierikb grijalvaromero · 技术社区 · 15 年前

我有一个排序的数字数组:

pts = [ 0, 4, 25, 51, 72, 100 ]

给定值t,我需要找到数组中第一个大于t的数字的索引。

if T = 2, then the correct index is 1 for value 4

哑解

我可以用线性搜索来实现这一点,但是我想进行优化。

不起作用的解决方案

二进制搜索算法示例查找 准确的 号码…

有没有建议的技术来解决这种搜索问题?谢谢!

3 回复 | 直到 15 年前

mob 15 年前

要查找的二进制搜索算法 t 这样 list[t] <= T 和 list[t+1] > T (或 t+1 大于列表的长度)

PeterAllenWebb 15 年前

二进制搜索算法通常会找到一个精确的匹配,但是算法很简单,而且您应该很容易修改它来找到大于给定数字的第一个数字。您是否在寻找解决方案的特定语言?

akuhn 15 年前

二进制搜索就可以了。

通常,一个实现会返回一个负数来告诉您关于插入点的信息。例如,在Java中 -1-n 你有你的位置。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

6 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

7 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

7 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

7 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

8 月前

b39b332d · 使用C++标准库实现高效间隔存储

11 月前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

11 月前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

12 月前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前