提问人:Karthik 提问时间:7/20/2023 最后编辑:JornKarthik 更新时间:7/20/2023 访问量:44
决定何时在二叉搜索中返回高点和低点
Decide when to return high and low in a binary search
问:
在二进制中,我们有低值和高值,我们可以向左或向右移动。我正在解决有关二进制搜索的问题,并且对返回哪个值感到困惑;低或高。 例如,当我返回低电平时,使用二叉搜索查找数字的平方根,输出不正确,但当我返回高电平时,它通过了所有情况。同样,对于这个问题,我返回了低电平并得到了正确的输出。有什么具体的技巧可以决定到底要返回什么?
提前致谢。
我真的想不出解决这个问题的方法。每当我得到错误的输出时,我都会在低电平和高电平之间切换输出,它就可以工作了。
答: 暂无答案
评论
language-agnostic
high
low
high
low
high
low == high