ruby - 二分查找返回错误值

Question

参考此站点，我在 Ruby 中开发高效的二进制搜索算法时遇到了一些问题

正确答案：返回值 -1432
收到的答案：无

代码如下：

def bsearch(a, k)

lower = 0
upper = a.length-1

while a[upper].to_f> k.to_f and a[lower].to_f< k.to_f
    low_diff = k.to_f -a[lower].to_f
    range_diff = a[upper].to_f-a[lower].to_f
    count_diff = upper-lower
    range = ((low_diff/range_diff) * (count_diff))  + lower

    if k.to_f > a[range].to_f
        lower = range+1
    elsif k.to_f <  a[range].to_f
        upper =range-1
    else    
        lower = range
    end 
end
if k =a[lower]
    return lower
else
    return nil
end
end

请帮我解释一下逻辑。

Answer 1

就像@vacawama 说使用==而不是=最后一个if条件：

if k == a[lower]  

并在条件下 使用&&而不是：andwhile

while a[upper].to_f > k.to_f && a[lower].to_f < k.to_f  

我对此代码的输出：

more ./bsearch.rb
#!/usr/bin/ruby
def bsearch(a, k)
    lower = 0
    upper = a.length-1
    while a[upper].to_f > k.to_f && a[lower].to_f < k.to_f
        low_diff = k.to_f - a[lower].to_f
        range_diff = a[upper].to_f - a[lower].to_f
        count_diff = upper-lower
        range = ((low_diff / range_diff) * (count_diff))  + lower
        if k.to_f > a[range].to_f
            lower = range + 1
        elsif k.to_f <  a[range].to_f
            upper = range - 1
        else    
            lower = range
        end 
    end
    if k == a[lower]
        return lower
    else
        return nil
    end
end

puts bsearch([1, 2, 3, 4, 5], 3)

是一个：

./bsearch.rb
2.0