ruby算法实现

题目一：传2个参数 1个是整形int 1个是int 数组 怎么判断 这个int 可以在这个数组里组合起来 如：已知75,[20,15,30,45,55]求后面的数组的元素中二者之和为75的元素对。

 

 

def get_m(a,b)
 half = a/2
#将a/2加入到数组，组成数组d并排序
d = (b << half).sort!
#确定half在数组排序后的数组d中的位置
index_half = d.index(half)
#取出比half小的数组，与比half大的数组
e,f = d[0..index_half],d[index_half+1..d.length]
#从数组元素上的那个数组开始迭代，获得元素对
result = []
e.length<f.length ? e.each{|i| result << [i,a-i] if f.include?(a-i) } : f.each{|i|  result << [i,a-i] if e.include?(a-i) }
return result 
end
p get_m(75,[20,15,30,45,55])