2

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

2 回答 2

7

你end在其中一个if陈述中输了。而不是else if，Ruby 中的关键字是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
于 2013-09-24T05:56:56.680 回答
1

如果在 ruby​​ 中你应该写elsif ，你就不能写else 

  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==a[lower]
      return lower
    end
    if k.to_f > a[range].to_f
      lower = range+1
    elsif k.to_f <  a[range].to_f
      upper =range
    else    
      lower = range
    end 
  end
end
于 2013-09-24T05:57:35.460 回答