我的任务是使用Ruby编写更有效的二进制搜索代码。我遵循此链接的逻辑:
http://www.cprogramming.com/discussionarticles/sorting_and_searching.html
我的代码如下:
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==a[lower]
return lower
if k.to_f > a[range].to_f
lower = range+1
else if k.to_f < a[range].to_f
upper =range
else
lower = range
end
end
end
我仔细检查了一下,但我不知道为什么我总是遇到以下跟随错误:
unexpected $end , expecting kEND
最佳答案
您在end
语句之一中丢失了if
。 Ruby中的关键字不是else if
,而是elsif
if k==a[lower]
return lower
end #lost this end
if k.to_f > a[range].to_f
lower = range+1
elsif k.to_f < a[range].to_f #use elsif
upper =range
else
lower = range
end
关于ruby - 意外的$ end,预期为kEND,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/18973899/