我的任务是使用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/

10-13 05:29