array=[1,12,15,24,38,52,55,61]
length=array.length
half=length/2
sum=62
index=-1
head=0
tail=length
num1=-1
num2=-1
0.upto(array.length-1) do |count|
key=sum-array[count]
half=length/2
head=0
tail=length
index=-1
while head<tail-1
if key>array[half]
head=half
half=(head+tail)/2
elsif key<array[half]
tail=half
half=(head+tail)/2
elsif key==array[half]
index=half
num1=array[count]
num2=array[half]
break;
end
end
end
puts num1
puts num2
寻找两数之和为某个值
最新推荐文章于 2021-04-02 16:38:42 发布