决定何时在二叉搜索中返回高点和低点

Decide when to return high and low in a binary search

提问人:Karthik 提问时间:7/20/2023 最后编辑:JornKarthik 更新时间:7/20/2023 访问量:44

问:

在二进制中,我们有低值和高值,我们可以向左或向右移动。我正在解决有关二进制搜索的问题,并且对返回哪个值感到困惑;低或高。 例如,当我返回低电平时,使用二叉搜索查找数字的平方根,输出不正确,但当我返回高电平时,它通过了所有情况。同样,对于这个问题,我返回了低电平并得到了正确的输出。有什么具体的技巧可以决定到底要返回什么?

提前致谢。

我真的想不出解决这个问题的方法。每当我得到错误的输出时,我都会在低电平和高电平之间切换输出,它就可以工作了。

与语言无关的 二进制搜索

评论

0赞 Jorn 7/20/2023
这似乎与任何语言无关,因此我删除了特定的语言标签并添加了.language-agnostic
1赞 trincot 7/20/2023
有几种方法可以实现二进制搜索。这取决于以下因素:是否被视为在当前范围内具有包容性?循环是否检查平等以更快地救助?只是说你有时会回来,或者对你实际在做什么没有太多线索。在某些版本的算法中,并且在逻辑的末尾是相等的,所以这甚至无关紧要。highlowhighlowhigh
0赞 trincot 7/20/2023
我想你不会启发我们你使用的二叉搜索算法。继续前进。
0赞 Matt Timmermans 7/20/2023
我写它的方式,在最后,所以你返回哪一个并不重要:stackoverflow.com/questions/38258457/......low == high

答: 暂无答案